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

admin2015-06-30 77

问题某二叉树的中序序列为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/n0Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Text文本框接受的最长字符数由文本框的______属性确定。

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请选择正确的程序段是()，将程序补充完整。PrivateTypeAngKAsIntege

下列程序的运行结果是()。PrivateSubCommandl_Click()a=1.5b=1.5Callfun(a,B)Printa，bEndSubPrivateSubfun(x，y)x=

有下列程序段，其输出结果为()。a=0：b=0Fori=-1To-2Step-1Fori=1To2b=b+1Nextja=a+1Nexti

用链表表示线性表的优点是()。

按条件f对关系R进行选择，其关系代数表达式为______。RooR

结构化程序设计的一种基本方法是

以下叙述中错误的是

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

在深度为5的满二叉树中，叶子结点的个数为______。

A．西地兰B．卡维地洛C．硝普钠D．硝酸甘油老年男性，急性心肌梗死后第2天开始出现胸闷、心悸、咳嗽，体检：BP145／95mmHg，心率98次／分，律齐，双侧肺底中小水泡者，治疗应首选

老年人肠梗阻的原因最常见的是

在经济学中，关于充分就业的含义是指()。

会计核算的基本前提中最基本的前提为()。

下列各项中，有关包装物的会计处理表述正确的有()。

进行360度考评前要对考评者进行培训，培训的内容不包括()。

搞好党的作风建设，一定要抓住重点。当前和今后一个时期，必须把思想作风放在第一位，同时也要注意解决学风、工作作风、领导作风和干部生活作风等方面存在的问题。这样的做法蕴含的哲学道理是（）。

Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescienc