某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

admin2019-01-14 100

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。

转载请注明原文地址:https://kaotiyun.com/show/lsRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

可以在C语言程序中用做用户标识符的一组标识符是()。
有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。
以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　
当调用函数时，实参是一个数组名，则向函数传送的是______。
下列函数调用中,不正确的是______。
设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。
在C语言中，函数返回值的类型最终取决于()。
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

游客要求在景区购物时，景区讲解员不必提供的服务是()。
二元函数z=(1－x)2+(1－y)2的极值点是【】
最容易引起肠道狭窄的疾病是
受弯构件减小受力裂缝宽度最有效的措施之一是：
案例　D煤矿核定生产能力为180×104t／a，证照齐全。井田内未见断裂和岩浆活动迹象，地质构造属简单类。矿井采用斜、立井开拓，单水平上下山布置，采用走向长壁采煤方法、综合机械化放顶煤开采工艺，全部垮落法管理顶板。矿井为低瓦斯矿井，采用中央分列式通风；煤
数控机床中的半闭环伺服系统与闭环伺服系统在结构上的主要区别是()。
民歌是劳动人民自发的一种口头创作，民歌音乐形象鲜明生动，表现手法丰富多彩，以下不是民歌体裁的是()。
人民币汇率升高：
SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein
A、It’ssmallbutbeautiful.B、Ilikeit.C、Idon’tlikeit.A

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级C语言

NCRE全国计算机二级

可以在C语言程序中用做用户标识符的一组标识符是()。

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如 下： main( ) { int n，k； float score，sum，ave； sum=0.0； for(n=1；n＜=10；n++)

当调用函数时，实参是一个数组名，则向函数传送的是______。

下列函数调用中,不正确的是______。

设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。

在C语言中，函数返回值的类型最终取决于()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

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

游客要求在景区购物时，景区讲解员不必提供的服务是()。

二元函数z=(1－x)2+(1－y)2的极值点是【】

最容易引起肠道狭窄的疾病是

受弯构件减小受力裂缝宽度最有效的措施之一是：

数控机床中的半闭环伺服系统与闭环伺服系统在结构上的主要区别是()。

民歌是劳动人民自发的一种口头创作，民歌音乐形象鲜明生动，表现手法丰富多彩，以下不是民歌体裁的是()。

人民币汇率升高：

SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein

A、It’ssmallbutbeautiful.B、Ilikeit.C、Idon’tlikeit.A

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　