首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
admin
2014-01-14
29
问题
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
选项
A、只有e
B、有e、h
C、有ec
D、无法确定
答案
A
解析
根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。那么根据前序遍历的访问次序为根结点、左子树、右子树,可以确定e为左子树或右子树的根结点,即根结点的孩子结点。假设e为左孩子结点,那么根据后序遍历的结果可知,b、e、d一定在左子树上,不可能为a的孩子结点。若e为右子树的根结点,根据前序遍历结果可知,此二叉树没有左子树。
转载请注明原文地址:https://jikaoti.com/ti/l4ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析南斯拉夫走上自治道路的原因。
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
关于荷马时代的叙述,不正确的是()。
下列选项中,控制了西域政权的是()
简述清代秘密立储制的操作并作出评价。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
ICMP在TCP/IP协议集中属于()。
高度为7的AVL树最少有()个结点。
随机试题
Access中包括哪几种查询方式?各自的特点是什么?
“改革是中国的第二次革命。”()
用于颗粒干燥颗粒外形圆整、大小均匀、流动性好
A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂()
流行性脑脊髓炎典型皮肤特征
某两车道隧道开挖后采用喷射混凝土支护,某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试,以下叙述错误的有()。
王某为某建筑公司提供大厦图纸设计,工作结束后,建筑公司在代扣代缴了个人所得税后,向王某支付了报酬68000元。建筑公司应代扣代缴王某的个人所得税()元。
芭蕾舞剧《天鹅湖》的作者是()。
下列各省市地区举办过中华人民共和国全国运动会的有()。
下面有几个关于局域网的说法,其中不正确的是______。
最新回复
(
0
)