某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

admin2022-12-09 45

问题某二叉树的中序序列为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在一条长3600m的公路一边，从一端开始等距离竖立电线杆，每隔40m原已挖好一个坑，现改为每隔60m立一根电线杆，则需重挖坑和填坑的个数分别为()。
从100人中调查对A、B两种2008年北京奥运会吉祥物的设计方案的意见，结果选A方案的人数是全体接受调查人数的3／5；选B方案的比选A方案的多6人，对两个方案都不喜欢的人数比对两个方案都喜欢的人数的1／3多2人，则两个方案都不喜欢的人数是()。
队列长度是1200米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，用1分钟传达指令，并立即返回队尾所用的时间是()。
△ABC中，AB=5，AC=3，∠A=x，当x在(0，π)中变化时，该三角形BC边上的中线长取值的范围是()。
一种商品，按照期望50％的利润来定价，结果只销售掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折销售，这样获得的全部利润是原来期望利润的82％，则打了()折。
从存放号码分别为1，2，…，10的卡片的盒子中，有放回地取100次。每次取一张卡片并记下号码，统计结果如下：则取到的号码为奇数的频率是()。
某人射出8发子弹，命中4发，若命中的4发中仅有3发是连在一起的，那么此人射出的8发按“命中”与“不命中”报告结果，不同的结果有()。
结合材料回答问题：材料1无产阶级对于资本主义社会的认识，在其实践的初期——破坏机器和自发斗争时期，他们还只在感性认识的阶段，只认识资本主义各个现象的片面及其外部的联系。这时，他们还是一个所谓“自在的阶级”。但是到了他们实践的第二个时期——有意识有组织的
系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法，常用的基准测试程序较多。下面________不是常用的基准测试程序。
计算机中的CPU主要由运算单元、控制单元、寄存器组和时序电路等组成，其中对程序指令进行译码的是________。

随机试题

过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
2022年，按照以习近平同志为核心的党中央的部署要求，为稳定宏观经济大盘，稳定上亿市场主体，各部门多措并举优化和落实助企纾困政策，为经济平稳运行提供有力支撑。下列属于“稳主体”对策的是：①实施大规模留抵退税政策②对特困行业实行阶段性缓缴养老保险费③中
呕吐大量隔宿食物可见于
男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性Ⅰ度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2.2×109/L，中性粒细胞1.0×109/L。下一步治疗易选()
患者，男性，头颈部伤，换药后宜用哪种包扎方法?()
企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明某项资产在报告日已发生减值的，应作为非调整事项进行处理。()
除了专门组织的教育教学活动以外，幼儿在园内的所有活动都包含在()之中，这是幼儿园教育的一条重要途径。
长时记忆的编码方式是()。
Ithasbeenarguedthatwhereschoolsbecomebureaucratized,theybecomeboundupwiththetechniquesandimplementationofthe
数据库设计包括两个方面的设计内容，它们是______。

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

二级C语言

NCRE全国计算机二级

在一条长3600m的公路一边，从一端开始等距离竖立电线杆，每隔40m原已挖好一个坑，现改为每隔60m立一根电线杆，则需重挖坑和填坑的个数分别为()。

队列长度是1200米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，用1分钟传达指令，并立即返回队尾所用的时间是()。

△ABC中，AB=5，AC=3，∠A=x，当x在(0，π)中变化时，该三角形BC边上的中线长取值的范围是()。

一种商品，按照期望50％的利润来定价，结果只销售掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折销售，这样获得的全部利润是原来期望利润的82％，则打了()折。

从存放号码分别为1，2，…，10的卡片的盒子中，有放回地取100次。每次取一张卡片并记下号码，统计结果如下：则取到的号码为奇数的频率是()。

某人射出8发子弹，命中4发，若命中的4发中仅有3发是连在一起的，那么此人射出的8发按“命中”与“不命中”报告结果，不同的结果有()。

系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法，常用的基准测试程序较多。下面________不是常用的基准测试程序。

计算机中的CPU主要由运算单元、控制单元、寄存器组和时序电路等组成，其中对程序指令进行译码的是________。

呕吐大量隔宿食物可见于

男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性Ⅰ度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2.2×109/L，中性粒细胞1.0×109/L。下一步治疗易选()

患者，男性，头颈部伤，换药后宜用哪种包扎方法?()

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明某项资产在报告日已发生减值的，应作为非调整事项进行处理。()

除了专门组织的教育教学活动以外，幼儿在园内的所有活动都包含在()之中，这是幼儿园教育的一条重要途径。

长时记忆的编码方式是()。

Ithasbeenarguedthatwhereschoolsbecomebureaucratized,theybecomeboundupwiththetechniquesandimplementationofthe

数据库设计包括两个方面的设计内容，它们是______。