首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
admin
2015-09-23
28
问题
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
由结点值互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31。
故选A选项。
转载请注明原文地址:https://jikaoti.com/ti/myJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimcAsInteger,dAsInteger
程序流程图(PFD)中的箭头代表的是______。
在名为Form1的窗体上绘制一个名称为Lab1、标题为“AddItem:”的标签;绘制一个名称为Text1的文本框,没有初始内容;绘制一个名称为Com1的下拉式组合框,并通过属性窗口输入若干项目(不少于3个,内容任意):再绘制两个命令按钮,名称分别为Cmd
在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示,在名为Form1的窗体上有5个Labe1控件和2个命令按钮,数据文件in35.dat,存放考生的考号、姓名、成绩。要求:(1)自定义一个数据
在考生文件夹中有一个工程文件execise38.vbp,相应的窗体文件名为execise38.frm。在名为Form1的窗体中有一个组合框和一个命令按钮,如下图所示。程序的功能是:在运行时,如果在组合框中输入一个项目并单击命令按钮,则搜索组合框中
下面的数组声明语句中正确的是
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是()。
设在窗体上有两个命令按钮,其中一个命令按钮的名称为cmda,则另一命令按钮的名称可能是()。
如果将PassWordChar属性设置为一个字符,如星号(*),运行时,在文本框中输入的字符仍然显示出来,而不显示星号,原因可能是()。
具有3个结点的二叉树有
随机试题
具有维持体温相对恒定的气
在温病辨证中,斑疹隐现属于
下列指标中,反映企业长期偿债能力的是()。
发电机中性点设备一般包括_________或消弧线圈、中性点电流互感器等。
下列设备验收内容中,不属于外观检查的是()。
城市燃气管道包括()。
在WindowsXP中。移动窗口可拖动该窗口的()。
下面句中标点运用错误的一项是()。
2017年是中国人民解放军建军90周年,中国共产党创建人民军队的起点是()。
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】_______
最新回复
(
0
)