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

admin2020-01-02 38

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime.Text＝TimeEndSub
关于菜单设计，下列叙述中错误的是()。
在窗体上画一个名为Check1的复选框，如果在窗体启动事件中编写语句“Chock1．Enabled＝False”，则运行后复选框的状态为()。
下列关于控件焦点的叙述中正确的是()。
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()。
窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1—Click()DimaDimb(10)AsIntegera=Array(2
为了删除列表框中的一个列表项，应使用的列表框方法是()。
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

随机试题

武夷岩茶的滋味一般以_______为佳。
剧烈呕吐可引起的是
屋面保温材料选用依据指标通常不包括：
建筑工程一切险的保险期终止时间可以是(　　)日。
对于完全由投资者自有资金投资的项目，确定基准收益率的基础是()。
下列对公安机关人民警察盘问、检查的表述正确的是()。
根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。
计算：66+666+6666+…+66666666=()。
在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()
必须输入数字0～9的输入掩码是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime.Text＝TimeEndSub

关于菜单设计，下列叙述中错误的是()。

在窗体上画一个名为Check1的复选框，如果在窗体启动事件中编写语句“Chock1．Enabled＝False”，则运行后复选框的状态为()。

下列关于控件焦点的叙述中正确的是()。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用()。

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1—Click()DimaDimb(10)AsIntegera=Array(2

为了删除列表框中的一个列表项，应使用的列表框方法是()。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

武夷岩茶的滋味一般以_______为佳。

剧烈呕吐可引起的是

屋面保温材料选用依据指标通常不包括：

建筑工程一切险的保险期终止时间可以是( )日。

对于完全由投资者自有资金投资的项目，确定基准收益率的基础是()。

下列对公安机关人民警察盘问、检查的表述正确的是()。

根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。

计算：66+666+6666+…+66666666=()。

在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()

必须输入数字0～9的输入掩码是______。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

建筑工程一切险的保险期终止时间可以是(　　)日。