首页 > 学历类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

答案

查看答案

发布时间：2022-06-04

更多“设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。”相关的问题

第1题

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

点击查看答案

第2题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第3题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

第4题

二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。（)

点击查看答案

第5题

前序遍历和中序遍历结果相同的二叉树为（)

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.有结点只有右孩子的二叉树

点击查看答案

第6题

前序序列与中序序列相同的二叉树为（)。

A.根结点无左孩子的二叉树

B.所有结点只有右孩子的二叉树

C.只有根结点的二叉树

D.所有的结点只有左孩子的二叉树

点击查看答案

第7题

设中序线索二叉树T是按二叉链表方式存储，若想要确定T中结点p在前序下的后继，下述说法不正确的是().

A、若p有左子女，则其前序下的后继为p的左子女

B、若p无左子女且有右子女，则其前序下的后继为p的布子女

C、若p既无左子女又无右子女，则其前序下的后继为p的右线索所指结点

D、若p无左子女，从结点p开始，追踪rightChild链，直到rightChild不是线索，则这时rightChild(不为NULL的话)所指结点为其前序下的后继

点击查看答案

第8题

已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。（)

点击查看答案

第9题

任何一棵二叉树的叶结点在其先序、中序、后序遍历序列中的相对位置（)。

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

点击查看答案

第10题

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ()

A.FEDCBA

B.ABCDEF

C.FDECBA

D.FBDCEA

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

税务师考试每科满分多少分，你知道吗？税务师报名时间2024年是什么安排？24年河北中级审计师考试时间及科目安排 2024年陕西审计师中级报名网站天津24年审计证初级考试时间海南24年初级审计师考试报名时间税务师考过后什么时候领证 2023年税务师什么时候打印准考证啊税务师报名在哪个网站四川中级审计师考试时间多久一次

下载APP

关注公众号

TOP