设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2019-08-22 37

问题设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

下列叙述中正确的是()。

设有变量声明：Dima，bAsInteger，c!，d％，e#，fAsLong其中所有的整型变量是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

语句PrintSgn(-6^2)+Abs(-6^2)+int(-6^2)的输出结果是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

软件测试用例包括()。

行政强制措施由法律、法规规定的行政机关在法定职权范围内实施。行政强制措施权（）

行政组织中最活跃的因素是（）。

输入下列科目的期初余额。中行存款1000000元

某校准备设立永久性奖学金，每年计划颁发36000元资金，若年复利率为12％，该校现在应向银行存入()元本金。

目标管理是按照()评价组织成员，使其努力完成成果。

企业在材料收入的核算中，需在月末暂估入账并于下月初红字冲回的是()。

每小节有两个或三个单位拍的拍子叫作单拍子。下列选项中属于单拍子的是()。

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

Aconsumer’sindifferencecurveshows______.

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

下列叙述中正确的是()。

设有变量声明：Dima，bAsInteger，c!，d％，e#，fAsLong其中所有的整型变量是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

语句PrintSgn(-6^2)+Abs(-6^2)+int(-6^2)的输出结果是()。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

软件测试用例包括()。

行政强制措施由法律、法规规定的行政机关在法定职权范围内实施。行政强制措施权（）

行政组织中最活跃的因素是（）。

输入下列科目的期初余额。中行存款1000000元

某校准备设立永久性奖学金，每年计划颁发36000元资金，若年复利率为12％，该校现在应向银行存入()元本金。

目标管理是按照()评价组织成员，使其努力完成成果。

企业在材料收入的核算中，需在月末暂估入账并于下月初红字冲回的是()。

每小节有两个或三个单位拍的拍子叫作单拍子。下列选项中属于单拍子的是()。

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

Aconsumer’sindifferencecurveshows______.

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮