首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
admin
2014-01-14
24
问题
若一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
英国长达190年殖民统治在印度结束的标志是()。
下列选项中,不能说明新石器时代农业革命历史地位的是()
蒙古军西征之后,罗斯处于()的控制之下。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
洋务运动时期,首批赴欧海军留学生派出的时间是()。
1852年,英国驻广州代办密切尔说:“经过和这么一个大国开放贸易十年之久,并且双方都已废除了一切独占制度,而拥有如此庞大人口的中国,其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
计算机系统采用补码运算是为了()。
随机试题
慢性特发性血小板减少性紫癜首选的治疗措施是()
患者,女,65岁。每年持续咳嗽约4个月,已连续8年,胸部X片示两肺纹理增粗、紊乱。近日来咳嗽加剧,气促,痰多色黄黏稠,面红咽干,渴喜冷饮,便秘,尿赤,舌苔黄腻,脉滑数。应首先考虑的诊断是()
补肾壮阳,又祛风除湿宜选
目前,职工个人只可以到管理中心或商业银行查询个人住房公积金缴存情况,不可以通过住房公积金磁卡、电话、网络系统查询。()
根据建标[2003]206号文件,建筑材料的采购费、仓储费、工地保管费和仓储损耗费、属于建筑安装工程的()。
下列关于超额备付金率的叙述中,正确的有()。
企业拥有的一项经济资源,即使没有发生实际成本或发生的实际成本很小,但如果公允价值能够可靠计量,也应认为符合资产能够可靠计量的确认条件。()
《中华人民共和国反外国制载法》于2021年6月10日起施行。这是一部指向性、针对性颇强的专门法律,共有16条,这部法律主要针对的是()。
下列选项中,()不属于人员配备管理计划的内容。
以下关于面向对象软件测试的说法中,正确的是
最新回复
(
0
)