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

admin2021-02-23 71

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

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

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于黑盒测试方法的是

在主／子窗体中，最多可以有多少层子窗体?

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

内置计算函数Sum的功能是

设某二叉树中共有140个结点，其中有40个度为1的结点。则

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

下面不能作为软件需求分析工具的是

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

在计算控件的表达式中必须使用的运算符是()。

为什么说中央银行票据的发行丰富了公开市场业务操作工具?

在半殖民地半封建的中国社会，内无民主制度而受封建主义的压迫，外无民族独立而受帝国主义的压迫。因此，中国的无产阶级必须()

16岁少女，骑自行车时不慎摔伤，自觉外阴部胀痛难忍，最可能的诊断是：

患者，女，34岁，已婚。患痛经2年，经前或经期小腹冷痛，痛甚则呕恶，经色紫暗、有块，块下痛减，形寒肢冷，面色苍白，舌紫暗有瘀点。其证型是

患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()

某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。

()是我国社会信用体系的重要基础设施，是由中国人民银行组织各商业银行建立的个人信用信息共享平台。

公安秘书工作主要包括为公安领导工作提供信息咨询服务、调查研究、组织实施领导决策、对各项任务的完成情况进行检查以及草拟文件、组织会议、协调各项工作关系等。()

1!+2!+3!+…+2010!的个位数是()。