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

admin2019-08-22 789

问题某二叉树的前序序列为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/SzTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12－kNextkx=6Print
下面叙述不正确的是()。
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)If
阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextiPrintaEndSub程序运行后，单击窗体，输
(1)在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；
已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮，标题为“打开文件”，再添加一个名称为CDl的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
如下关于变体类型变量的叙述中，错误的是
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

(1)Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonli
声像图的纵向分辨力与什么有关
患者女性，65岁，气急，乏力，心绞痛，持续时间长，休息和含服硝酸甘油不能缓解。心电图示前间壁心肌梗死，临床诊断为冠心病，心肌梗死。冠心病超声心动图上可见并发症有
在下列几项反映国民经济发展的指标中，属于数量指标的是()。
自1997年起，我国铁路共实施了六次大提速。1997年4月1日，全国铁路实施第一次大面积提速。京广、京沪、京哈三大干线全面提速，以北京、上海、广州、沈阳、武汉等大城市为中心，开行了最高时速达140公里，平均旅行时速90公里的40对快速列车和64列
下列加下划线字的读音每对都不相同的一项是()。
视近物和视远物都要进行调节的眼为
[2011年1月]在一次英语考试中，某班的及格率为80％。(1)男生及格率为70％，女生及格率为90％；(2)男生的平均分与女生的平均分相等。
某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。
ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10M(k)=12－kNextkx=6Print

下面叙述不正确的是()。

在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)If

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextiPrintaEndSub程序运行后，单击窗体，输

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

如下关于变体类型变量的叙述中，错误的是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

(1)Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonli

声像图的纵向分辨力与什么有关

患者女性，65岁，气急，乏力，心绞痛，持续时间长，休息和含服硝酸甘油不能缓解。心电图示前间壁心肌梗死，临床诊断为冠心病，心肌梗死。冠心病超声心动图上可见并发症有

在下列几项反映国民经济发展的指标中，属于数量指标的是()。

下列加下划线字的读音每对都不相同的一项是()。

视近物和视远物都要进行调节的眼为

[2011年1月]在一次英语考试中，某班的及格率为80％。(1)男生及格率为70％，女生及格率为90％；(2)男生的平均分与女生的平均分相等。

某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。

ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory