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

admin2019-08-22 61

问题某二叉树的中序遍历序列为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://www.kaotiyun.com/show/AoTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

可以产生30～50(含30和50)之间的随机整数的表达式是()。

设a=4，b=5，c=6，执行语句Printa

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea=10：b=20：C=40Ifb>aThend=a：a=b：b=dEndIfIfc>aThen

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

()控件可以使图形根据控件大小而改变大小。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

下列关于函数过程的叙述中，正确的是()。

在三级模式之间引入两层映像，其主要功能之一是()。

治疗暑入阳明型产褥中暑，应首选的方剂是

患者小便频数、急迫、短黄、涩痛，舌红，苔黄腻，其脉象应是()

货币是充当一般等价物的特殊商品,是商品交换的媒介,它的基本职能是()。

行为信任表现形式包括()。

后滚翻动作时，双手推垫的次数为()。

某公司现有6箱不同的水果，安排三个配送员送到A、B、C三个不同的仓储点，其中A地1箱，B地2箱，C地3箱，问配送方式有：()

如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?

能够获得一个文本框中被选取文本的内容的属性是()。

十进制数101转换成二进制数等于____________。

TheearlyretirementofexperiencedworkersisseriouslyharmingtheU.S.economy,accordingtoanewreportfromtheHudsonIn