首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2018-10-15
51
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/oG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
下列二叉树描述中,正确的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview,视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
在考生文件夹下的“雇员管理”数据库中完成如下操作:(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则,性别取“男”或“女”,默认值为“女”(3)在“
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
向一个项目中添加一个数据库,应该使用项目管理器的()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
数据传输时,在发送端将数字信号转换成模拟信号的过程称为________。
A、精浆果糖含量减低B、精浆α-葡萄糖苷酶活性降低C、精子顶体酶活性降低D、精浆锌含量降低E、精浆酸性磷酸酶活性降低精囊炎和雄性激素分泌不足时
女性,35岁。5个月来间歇性胸背剧痛。体检:右侧下肢肌力Ⅳ度伴膝、踝反射亢进,Babinski征阳性。右踝振动觉消失,左胸下痛温觉消失。余神经系统无异常。胸椎平片无异常。可能诊断为
期货公司应当在每日交易闭市后为客户提供交易结算报告。( )
与预算内资金相比较预算外资金的特点是()。
在企业不提供资金的情况下,境外经营活动产生的现金流量难以偿还其现有债务和正常情况下可预期债务的,境外经营应当选择与企业记账本位币相同的货币作为记账本位币。()
有小童、小新、笑笑三人参加体能测试,三人分别来自英语系、韩语系、意大利语系。现在已知,小童不会说韩语,来自韩语系的体能测试结果最好,小新的体能测试结果最差。由此可知()。
历史经验证明,全球性的经济危机往往会_________突破性的科技创新成果,进而_________技术革命。填入画横线部分最恰当的一项是:
收费部门业务活动数据流图如图8-6所示,图中缺少了与“票根上缴”相关的数据流,请指出该数据流的起点和终点。收费部门业务活动数据库的部分关系模式设计如下,请根据说明补充完整,并给出其主键。A.员工((1)、姓名、(2)、(3))B.队别
Whyarescientistssurprisedbythefindingsintheirnoisestudy?Fromthelastsentenceofthepassagewecanlearnthat____
最新回复
(
0
)