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

admin2020-03-15 68

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

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

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

用树形结构表示实体之间联系的模型是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请在程序的下

在深度为7的满二叉树中，叶子节点的个数为()。

卫生人力需求的主要预测方法有

用均数与标准差可以全面描述()的分布特征

A、薄荷B、荆芥C、益母草D、广藿香E、细辛气香特异，味微苦的药材是（）

二极管应用电路如图(a)所示，电路的激励ui如图(b)所示，设二极管为理想器件，则电路的输出电压uo的平均值Uo=()。

地图设计文件包括项目设计书、专业技术设计书。下列不属于地图设计文件内容的是（）。

运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。(　　)

SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’

下列关于自然现象的说法符合气象学常识的是()。

已知甲乙两个地区的人均收入水平都是5000元。这个5000元对两个地区收入水平的代表性是否一样?请说明理由。[安徽财经大学2012研]

中断及中断处理是计算机系统的重要功能，下面　　　　Ⅰ．输入/输出设备　　　　Ⅱ．数据通道　　　　Ⅲ．时钟　　　　　　　　　　　　　Ⅳ．软件　　　　可能成为中断源的是(　　　)

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

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是

用树形结构表示实体之间联系的模型是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

在深度为7的满二叉树中，叶子节点的个数为()。

卫生人力需求的主要预测方法有

用均数与标准差可以全面描述()的分布特征

A、薄荷B、荆芥C、益母草D、广藿香E、细辛气香特异，味微苦的药材是（）

二极管应用电路如图(a)所示，电路的激励ui如图(b)所示，设二极管为理想器件，则电路的输出电压uo的平均值Uo=()。

地图设计文件包括项目设计书、专业技术设计书。下列不属于地图设计文件内容的是（）。

运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。( )

SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’

下列关于自然现象的说法符合气象学常识的是()。

已知甲乙两个地区的人均收入水平都是5000元。这个5000元对两个地区收入水平的代表性是否一样?请说明理由。[安徽财经大学2012研]

中断及中断处理是计算机系统的重要功能，下面 Ⅰ．输入/输出设备 Ⅱ．数据通道 Ⅲ．时钟 Ⅳ．软件 可能成为中断源的是( )

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。(　　)

中断及中断处理是计算机系统的重要功能，下面　　　　Ⅰ．输入/输出设备　　　　Ⅱ．数据通道　　　　Ⅲ．时钟　　　　　　　　　　　　　Ⅳ．软件　　　　可能成为中断源的是(　　　)