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

admin2015-10-23 71

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序运行后的输出结果是FunctionFun(n)x=n*nFun=x-11EndFunctionPrivateSubCommand1_Click()Fork=1To2y=Fun(k):Printy

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

下列程序的输出结果是()。Dimaa=Array(1，2,3,4,5,6,7,8)i=0ForK=100To90Step-2s=a(i)^2Ifa(i)＞3ThenExitFor

下列不能打开菜单编辑器的操作是()。

下面程序运行后,窗体中显示【】。PrivateSubCommand1_Click()a$="*":b$="$"Fork=1To3x$=String$(Len(a$)+k,b$)Printx$;NextPrint

设已打开5个文件,文件号分别为1,2,3,4,5。要关闭所有文件,以下语句正确的是

下列语句都是在Form中定义的,其中错误的是

下列各种形式的循环中,输出"*"的个数最少的循环是

单个用户使用的数据视图的描述称为

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

我国最近制定实施的一部卫生法律文件是

在测定条件有小的变动时，测定结果不受影响的承受度是

依据企业所得税的相关规定，房地产开发企业的下列行为应视同销售的有()。

英国心理学家艾萨克根据内倾-外倾和稳定-不稳定两个维度对人的()加以区分。

学校教育制度的确立要充分考虑社会政治经济的发展状况和发展需求。()

把法律归结为神的意志的典型代表人物是()。

(66)AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayevening

Socialdistancemay【66】afhowopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】rmaytalkfranklytoone

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

二级VB

NCRE全国计算机二级

下列程序运行后的输出结果是FunctionFun(n)x=n*nFun=x-11EndFunctionPrivateSubCommand1_Click()Fork=1To2y=Fun(k):Printy

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

下列程序的输出结果是()。Dimaa=Array(1，2,3,4,5,6,7,8)i=0ForK=100To90Step-2s=a(i)^2Ifa(i)＞3ThenExitFor

下列不能打开菜单编辑器的操作是()。

下面程序运行后,窗体中显示【】。PrivateSubCommand1_Click()a$="*":b$="$"Fork=1To3x$=String$(Len(a$)+k,b$)Printx$;NextPrint

设已打开5个文件,文件号分别为1,2,3,4,5。要关闭所有文件,以下语句正确的是

下列语句都是在Form中定义的,其中错误的是

下列各种形式的循环中,输出"*"的个数最少的循环是

单个用户使用的数据视图的描述称为

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

我国最近制定实施的一部卫生法律文件是

在测定条件有小的变动时，测定结果不受影响的承受度是

依据企业所得税的相关规定，房地产开发企业的下列行为应视同销售的有()。

英国心理学家艾萨克根据内倾-外倾和稳定-不稳定两个维度对人的()加以区分。

学校教育制度的确立要充分考虑社会政治经济的发展状况和发展需求。()

把法律归结为神的意志的典型代表人物是()。

(66)AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayevening

Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

Socialdistancemay【66】afhowopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】rmaytalkfranklytoone