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

admin2015-06-30 38

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/0c60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下属于VisualBasic合法的数组元素是

下列语句的输出结果为【】。

成本效益分析的目的是从【】角度评价开发一个项目是否可行。

执行下面的程序段后，变量c的值为a=14b=30SelectCaseb\10Case0c=a*10+bCase1To9

执行以下语句过程，在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a","b","c","d"

下述关于数据库系统的叙述中正确的是______。

下列哪个是面向对象程序设计不同于其他语言的主要特点?

在属性窗口中，属性列表可以按两种顺序排列，这两种顺序是【】和【】。

“软件危机”产生的主要原因是______。

直流电的正极用()号表示。

下列关于医学模式的说法，哪一项是错误的()

关于政府预算的说法，正确的是()。

下列关于应收款项减值测试和确定的表述中，正确的有()。

“以僧为师”、“以吏(书)为师”成为古代_____教育的一大特征。【】

已知点P1=(x1，y1)，P2=(x2，y2)，O为坐标原点，若点P(x，y)分有向线段所成的比例为λ,

【14】只记录自上次完整数据库备份后发生更改的数据。

下列叙述中正确的是()。

OnepertinentquestioninthewakeoftheearthquakenearAcehandthetsunamiitgeneratedishowmuchnoticeofanapproaching