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

admin2021-02-23 41

问题某二叉树的中序序列为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://jikaoti.com/ti/YIC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“教师”表中有姓名、性别、出生日期等字段，查询并显示女性中年龄最小的教师，并显示姓名、性别和年龄，正确的SQL命令是

下列属于通知或警告用户的命令是

下列关于线性链表的叙述中，正确的是()。

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints

在具有2n个结点的完全二叉树中，叶子结点个数为

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

软件测试的目的是

患者，女性，70岁，因口角糜烂2年就诊，检查发现两侧口角皲裂脱屑，上覆少量白色假膜，口内大部牙齿丧失，仅余存在，且因牙周病而移位明显，此时最可能的诊断是

患者，男，50岁。反复上腹痛15年，腹痛常在饭后，持续1～2小时。近半年疼痛加剧，食欲减退，体重减轻。检查：贫血貌，左锁骨上触及肿大淋巴结，血沉46mm/h，粪便潜血试验持续阳性。应首先考虑的是

公民、法人或者其他组织可以依照《中华人民共和国行政复议法》申请行政复议的情形有()

患者，男性，50岁。因钝器击伤头部1小时后入院。患者昏迷、呕吐，双侧瞳孔不等大，血压180／120mmHg，行硬膜下血肿清除术+碎骨片清除术，留置引流管送回病房。医嘱：250ml甘露醇快速滴入，滴完的时间是

图中谱例两小节的和弦排列方式分别为()。

延安整风运动中，毛泽东提出的做好调查研究工作必须注意的两个问题是()。

以下关于误码率的讨论中，错误的是()。

在选课表中统计有成绩的记录数。请填空补充下面的SELECT-SQL语句：SELECT【】FROM选课表