首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。
admin
2022-10-24
48
问题
某二叉树的前序序列为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。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/bRkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在满足实体完整性约束的条件下()。
有以下程序：#includemain(){inty=9；for(；y>0；y一一)if(y％3==0)printf(“％d”，一一y)；}程序运行后的输出结果是()。
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中偶数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为7654321时，t中的数为642。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文
结构化程序设计的基本原则不包括（）。
有如下程序#include＜stdio.h＞main(){inti,array[5]={3,5,10,4};for(i=0;i＜5;i++)printf("%d,",array[i]&
若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。
下列数据中属于“字符串常量”的是()。
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
随机试题
使个人改变以前的知识结构、价值标准和行为模式，建立起新的、符合社会要求和新的形势需要的知识结构、价值标准和行为模式的过程，被称为【】
能促进根尖周组织修复的填充材料是（）
如图所示，iL(0－)=0，在t=0时闭合开关S后，电感电流iL(t)为()。
试配混凝土时，经计算其砂石质量为1860kg，选用砂率为35％，其石子用量为()kg。
对于单值一移动极差控制图，单值控制图的上控制限UCL与中心线的距离为()。
旅游服务
【2009年湖南省第114题】甲、乙两辆汽车都由北京经长沙开往广州，出发时两车共有乘客160人，在长沙站甲车增加17人，乙车减少23人，这样在开往广州时，两车的乘客人数正好相等，请问甲车原有多少人?
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1Y=Y+5X=5+XPrint
DoubleEagleII,thefirsttransatlanticballoon,wasgreetedbyavidcrowdsinFrance.
A、Byforeigners.B、Bythedeaforhearing-impaired.C、ByblindpeopleD、Byordinarypeople.B
最新回复
(
0
)
