首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2017-12-13
94
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/whlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关于输入掩码的叙述中,正确的是()。
下列只能读不能写的文件打开方式是()。
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是()。
建立表结构的SQL命令是()
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列叙述中正确的是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
数据库设计中反映用户对数据要求的模式是( )。
随机试题
液化氯化石蜡的含氯量在()左右,可作橡胶、纤维蜡、乙烯类树脂的增韧剂。
常用的尖口角钳有()种规格。
在Excel2010中,公式“3.14*$C$4”中对C4单元格进行了()
纤维增生型慢性牙龈炎的病理改变不包括
医疗机构应当对其医务人员进行的教育不包括
下列选项中,不属于我国预算收入中的专项收人的是()。
根据《合同法》规定,当事人订立合同,采取()方式。
班主任在组织班级教育力量中所起的作用是()。
教育史上提出“有教无类”口号的教育家是()。
在一行上写多条语句时,应使用的分隔符是()。
最新回复
(
0
)