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

admin2021-09-06 24

问题某二叉树的中序序列为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://kaotiyun.com/show/MRvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

结构化程序设计中，下面对goto语句使用描述正确的是

在VBA中，要引用“学生名单”窗体中的控件对象，正确的格式是

在Access数据库中，与关系模型中“域”对应的概念是

下列叙述中正确的是

用SELECT语句实现生成表查询时，必须包含的子句是()。

对下列二叉树()。进行前序遍历的结果是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

女，40岁。2年来多次昏迷，多在饭前发作，发作前伴恐惧感及心悸、发汗。发病以来食欲好，体重增加，但记忆力差。患者发觉昏迷发作前及时进食可预防或缩短昏迷时间。应考虑()

播种一种观念就收获一种行为，播种一种行为就收获一种习惯，播种一种习惯就收获一种命运。要改变命运，就要先改变行为，要改变行为，先要改变思想、解放思想。这是因为()。

_________是指生物体内的生态因子的总和。

联合国大会是唯一有权采取行动维护国际和平与安全的机构。()

根据《婚姻法》及有关司法解释的规定，在不损害债权人利益的情形下，夫妻请求分割共有财产的主张不能成立的是()。

设=______．

Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheupper

A.theyusuallydonotwanttheircitizenstocommunicateB.therearewarsamongcountriesC.acustomsinspectionD.peoplema

A、TheroleofimmigrantsintheconstructionofAmericansociety.B、TheimportanceofofferingdiversecoursesinEuropeanhisto