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

admin2019-01-26 54

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

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/K60p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

特殊运算符“In”的含义是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0

软件调试的目的是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下列不属于设计创建报表、窗体、数据访问页共有的控件是

下列排序方法中，最坏情况下比较次数最少的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

预防术后肺不张最主要的措施是

聚氯乙烯塑料制品的主要毒性来自

肾虚证与肾精不足证共有的临床表现是()

甲施工企业总承包了一个高档酒店装修工程，将其中的大堂装修工程分包给符合资质条件的乙装饰公司，分包合同写明：“大堂装修工程质量应完全由乙方负责。”现大堂出现装修施工质量问题，则()责任。

ABC公司预期以$50的目标价格销售10000件产品。该产品目前全部的成本是每单位$60。如果ABC希望实现20％的经营性毛利，其单位目标成本应为

期货交易所变更名称、注册资本的，应当经中国期货业协会批准。()

上市公司发行股份购买资产，拟购买资产交易价格为9亿元，以下说法正确的是()。

中国历史上，曾经灭佛的封建君主包括()。①唐武宗②北魏太武帝③北周武帝④周世宗

一位普通市民花几百元购票看话剧，记者问他：“花这么多钱值不值得?”他说：“值得。”从行为的动机理论看，可用来解释其行为的理论是()

Itseemsindividualcancercellssendoutthesamedistresssignalsaswounds,trickingimmunecellsintohelpingthemgrowinto