首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
66
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问1)结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/GcTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列针对框架控件的叙述中,错误的是( )。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有2个标题分别是“读数据"和“统计”的命令按钮,1个名称为Text1的文本框,2个标签控件,如图3.31所示。程序功能如下:1)单击“读数据”按钮,则将考生文件夹下in5.dat文件
以下关于VB的叙述中,错误的是( )。
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是( )。
要求当鼠标在图片框Picturel中移动时,立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
编写如下程序:PrivateSubForm_Click() Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAs
下列关于通用对话框CD1的叙述中,错误的是()。
以下变量名中合法的是()。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为( )。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
利用三重积分计算由曲面围成的立体的体积.
患者,男,70岁。排尿困难2年,尿线细,射程短,夜尿多。一周前双下肢瘫痪,伴双下肢水肿,哪一项措施对其诊断无意义
患者,男性,40岁。诉左上颌后牙出现咬合痛7天求治。口腔检查:左上第一磨牙近远中向纵折,松动Ⅰ度,叩痛(+),牙龈稍红肿。拟局部麻醉下拔除,采用的麻醉方法是
孕妇,30岁。妊娠36周。主诉近2天胎动时感腹痛明显,查体:胎位LOA,头先露,浮胎,心率140次/min,宫缩间歇6分钟,孕妇情绪紧张,担心会影响胎儿,护士首先要做的是
城市居住区规划设计规范,将居住区规模划分为居住区、小区;组团三级规模,其主要依据是下列哪些因素?
抵押登记的基本要求和效力是怎样规定的?
家住在海沂市A区的甲(户籍在大明市B区,住所地在海沂市A区),因急需一笔资金进口服装,找到来海沂市C区做建材生意不到半年的同乡乙(户籍在大明市D区)向其借款人民币50万元。2012年10月1日,甲乙双方签订了借款合同,合同约定:甲向乙借款人民币50万元,从
凡被降低星级的饭店,自降低星级之日起()内,不予恢复星级。
简述教育的构成要素。
Whichoneisdifferentfromtheothersaccordingtoplacesofarticulation?
最新回复
(
0
)