首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
admin
2022-12-09
21
问题
某二叉树的中序序列为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://kaotiyun.com/show/dW0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
图中大三角形分成5个小三角形，面积分别为40，30，35，x，y，则x=()。
6人站成一排照相，其中甲，乙，丙三人要站在一起，且要求乙，丙分别站在甲的两边，则不同的排法种数有()。
用数字0，1，2，3，4，5组成没有重复数字的四位数，其中三个偶数连在一起的四位数有()。
最能体现太平天国社会理想和这次农民起义特色的纲领性文件是()。
《天朝田亩制度》是太平天国定都天京后颁布的，最能体现太平天国社会理想和这次农民起义特色的纲领性文件。但是，它并没有超出农民小生产者的狭隘眼界，表现在()
求下列由参变量方程所确定的导数；
设f．g为定义在D上的有界函数，满足f(x)≤g(x),x∈D．证明：
用变量代换x=sint将方程(1-x2)d2y/dx2-xdy/dx-4y=0化为y关于t的方程，并求微分方程的通解．
进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。
随机试题
A．3-磷酸甘油酸B．α-酮戊二酸C．二者均是D．二者均非(2004年第115题)糖代谢和脂肪分解代谢可转变生成的是
A．诱发或加重支气管哮喘B．诱发或加重溃疡病C．便秘D．凝血障碍E．锥体外系症状吗啡和阿司匹林均不具有的不良反应是()
患者女，43岁，有风湿性心脏瓣膜病史。户外运动时，患者突然出现右侧肢体无力，站立不稳，口角歪斜。最可能的原因是并发了
()是中国工程咨询协会的最高权力机构。
流水施工作业中的主要参数有()。
公路项目工程量清单是()。
首次公开发行股票上市保荐书中的必备内容有()。[2017年6月真题]Ⅰ．发行股票的公司概况Ⅱ．申请上市的股票的发行情况Ⅲ．对公司持续督导工作的安排Ⅳ．保荐人按照有关规定应当承诺的事项Ⅴ．由保荐人的法定代表人、内核负责人和相关保
某企业被认定为国家需要重点扶持的高新技术企业。20×9年该企业的利润总额为50万元，固定资产折旧多计提了3万元，营业外支出中列支了交通违章罚款1万元。不考虑其他纳税调整与税收优惠事项。20×9年该企业应缴纳的企业所得税税额为()万元。
在存货陆续供应和使用的情况下，导致最佳订货次数增加的因素有()。
在高温下，运动过程中时应及时补充()。
最新回复
(
0
)
