首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2021-04-07
59
问题
某二叉树的中序遍历序列为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/jkSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:分析“团队”表的字段构成、判断并设置主键。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。按照以下要求修改表的属性:.“线路”表:设置“线路ID”字段为主键、“线路名”
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:删除职工表中姓名字段含有“江”字的所有员工记录。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:删除表中1949年以前出生的雇员记录。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
有二叉树如下图所示:则前序序列为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
如果A为“Boolean”型数据,则下列赋值语句正确的是()。
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_______Then
随机试题
酸式滴定管用蒸馏水润洗后,未用标准液润洗,在测定NaOH时碱的浓度偏高。 ()
真菌性阴道炎阴道分泌物外观呈
下列项目中属于资产负债表中流动负债项目的是( )。
境内机构投资者可以委托投资顾问进行境外证券投资的是()。
我国《刑法》规定,外国人在中华人民共和国领域外对中华人民共和国国家或者公民犯罪,按刑法规定的最低刑为3年以上有期徒刑的,适用我国刑法,但是按照()的法律不受处罚的除外。
下列关于佛教表述正确的说法是()。
从业人员践行“勤勉”这一职业活动内在的道德准则的基本要求是()。
对学生严格要求和尊重信任,是制约德育效果的两个相辅相成的必要条件。()
根据以下资料,回答问题。根据所给材料,下列表述正确的一项是()。
(2007年真题)下列关于法学的表述,正确的是
最新回复
(
0
)