有二叉树如下图所示：　　则前序序列为( )。

admin2022-10-24 70

问题有二叉树如下图所示：
　

　则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
　中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
　后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：　　则前序序列为( )。

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

在一棵二叉树上，第5层的结点数最多是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

常称为百忧解的抗抑郁药是

(2007年)计算灰体表面间的辐射传热时，通常需要计算某个表面的净热量损失q，若已知黑体辐射力为Eb，有效辐射为J，投入辐射为G，正确的计算式是()。

一般使变压器用电负荷达到额定容量的()左右为佳。

影响财政收入规模的主要因素()。

班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。

学术腐败的后果相当严重。学术腐败严重影响了学界的纯洁形象，玷污了这一片净土，沉重打击了那些真正具有实力和水平的学者，学术腐败的黑色蔓延逐渐阻碍社会的进一步发展。这一结论最适宜用来解释的现象是()。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以，但绝对不可以，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，

在一棵二叉树上，第5层的结点数最多是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

常称为百忧解的抗抑郁药是

(2007年)计算灰体表面间的辐射传热时，通常需要计算某个表面的净热量损失q，若已知黑体辐射力为Eb，有效辐射为J，投入辐射为G，正确的计算式是()。

一般使变压器用电负荷达到额定容量的()左右为佳。

影响财政收入规模的主要因素()。

班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()。

学术腐败的后果相当严重。学术腐败严重影响了学界的纯洁形象，玷污了这一片净土，沉重打击了那些真正具有实力和水平的学者，学术腐败的黑色蔓延逐渐阻碍社会的进一步发展。这一结论最适宜用来解释的现象是()。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以______，但绝对不可以______，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。

有二叉树如下图所示：　　则前序序列为( )。

当然部门间的互相协作肯定是需要的，但是不是无原则的，我们可以，但绝对不可以，因为权利必定有相应的义务对应，你拿了这份薪水，就应该完成相应的工作。填入划横线部分最恰当的一项是()。