首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
admin
2022-12-09
36
问题
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
二叉树的后序序列为DCBG．FEA，则A为根结点。中序序列为DCBAEFG，则DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。根据分析，可画出左子树，同理E为F父结点，F为G父结点。根据分析，可画出右子树，故二叉树深度为4层。
转载请注明原文地址:https://www.kaotiyun.com/show/dW0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
两个正整数甲数和乙数的最大公约数是6，最小公倍数是90，如果甲数是18，那么乙数是m，则m的各个数位上数字之和为()。
△ABC中，AB=5，AC=3，∠A=x，当x在(0，π)中变化时，该三角形BC边上的中线长取值的范围是()。
一种商品，按照期望50％的利润来定价，结果只销售掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折销售，这样获得的全部利润是原来期望利润的82％，则打了()折。
从-1，0，1，2这四个数中选三个不同的数作为函数f(x)=ax+bx+c的系数，可组成不同的二次函数共有()个，其中不同的偶函数共有()个。
结合材料回答问题：材料1无产阶级对于资本主义社会的认识，在其实践的初期——破坏机器和自发斗争时期，他们还只在感性认识的阶段，只认识资本主义各个现象的片面及其外部的联系。这时，他们还是一个所谓“自在的阶级”。但是到了他们实践的第二个时期——有意识有组织的
等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．
按定义验证
下列二叉树描述中，正确的是()。
随机试题
Computertechnologymakesit______forpeopletoworkathome.
患者男性，23岁。患者畏寒、发热、全身乏力、恶心、食欲减退，右上腹隐痛6天，近3天来发现尿色如浓茶。体检:T38.5℃，一般情况好，皮肤、巩膜黄染，心、肺(一)，肝肋下2cm，脾肋下未及。实验室检查:Hb91.30g/L，WBC5.4×109/L，N
山梨醇琼脂
A、不伤害原则B、有利原则C、尊重原则D、公正原则E、自主原则体现医生在诊治过程中不使患者的身心等受到损害的原则是
在竣工决算中，作为无形资产入账的是()。
为了旅游者情绪高、游兴浓、精力充沛地投入旅游活动，达到预期的旅游目的，导游人员要努力使自己成为旅游者情绪的()。
商业银行的表外业务是在其资产负债表内业务的基础上发展起来的，它与一般中间业务的区别在于它在一定的条件下可能会转化为表内业务。(对外经济贸易大学2011年真题)
简述我国现行宪法的修改制度。(2011年非法学综合课简答第65题)
RichDiseasesinPoorCountriesNon-communicablediseasesusedtobearich-worldproblem.Atthattime,peopleinpoorcount
Willyouparticipate______thecomingdancingparty.’?
最新回复
(
0
)
