某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-05-11 45

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://kaotiyun.com/show/FzHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b
体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommandl_Click()Dimcount(10
下列不包含滚动条的控件是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
以下关于控件的叙述中，正确的是
以下不属于VB控件的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

根据“人与天地相应”的观点，下列除哪项外，均对人体产生影响
脊髓麻醉是将麻醉剂注入
患者胃溃疡病史10年，因上腹疼痛加重1个月，做胃镜检查，确诊为胃癌。胃癌最常见发生部位是在(　　)
审核但未记账的凭证，如果发现错误需要修改的，应由审核人员取消审核后．然后由制单人进行修改。()
【2014年山东省属】与其他职业道德相比，教师职业道德的独特性体现在()。
根据以下资料。回答下列问题。21世纪头10年，金砖国家整体经济平均增长超过8％，远高于发达国家2．6％的平均增长率及4．1％的全球平均增长率，金砖国家在全球GDP中所占份额从2000年的17．0％提升到2010年的25．7％，且将继续提升。
在下列成对的理论中，属于唯物主义与唯心主义对立的是
设f’(x)在[0,1]上连续且｜f’(x)｜≤M,证明：｜∫01f(x)dx－.
已知A=，矩阵B满足A*B+4A-1=B，其中A*是A的伴随矩阵，则｜B｜=()
Wheredoesthisconversationmostprobablytakeplace?

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b

体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommandl_Click()Dimcount(10

下列不包含滚动条的控件是

以下关于控件的叙述中，正确的是

以下不属于VB控件的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

根据“人与天地相应”的观点，下列除哪项外，均对人体产生影响

脊髓麻醉是将麻醉剂注入

患者胃溃疡病史10年，因上腹疼痛加重1个月，做胃镜检查，确诊为胃癌。胃癌最常见发生部位是在( )

审核但未记账的凭证，如果发现错误需要修改的，应由审核人员取消审核后．然后由制单人进行修改。()

【2014年山东省属】与其他职业道德相比，教师职业道德的独特性体现在()。

在下列成对的理论中，属于唯物主义与唯心主义对立的是

设f’(x)在[0,1]上连续且｜f’(x)｜≤M,证明：｜∫01f(x)dx－.

已知A=，矩阵B满足A*B+4A-1=B，其中A*是A的伴随矩阵，则｜B｜=()

Wheredoesthisconversationmostprobablytakeplace?

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

患者胃溃疡病史10年，因上腹疼痛加重1个月，做胃镜检查，确诊为胃癌。胃癌最常见发生部位是在(　　)

已知A=，矩阵B满足AB+4A-1=B，其中A是A的伴随矩阵，则｜B｜=()