首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
admin
2015-09-23
64
问题
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
由结点值互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31。
故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/FGLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设一个工程由两个窗体组成,其名称分别为Form1和Form2,在Form1上有一个名称为Command1的命令按钮。窗体Form1的程序代码如下:PrivateSubCommand1_Click()DimaksInteger
关系数据库管理系统能实现的专门关系运算包括______。
为了使标签能自动调整大小以显示全部文本内容,应把标签的【】属性设置为True。
在考生文件夹中有一个工程文件execise47.vbp及窗体文件execise47.frm。如下图所示,窗体中有一个名为Text1的文本框,初始内容为0;有一个标签;有一个计时器:有一个有两个元素的单选按钮数组,名称为Opt1,标题依次为“1秒”和“3秒”
下列叙述中中正确的是()。
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
下面的数组声明语句中正确的是
声明一个变量为局部变量应该用
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
下列生态系统中,维护自身相对平衡能力最强的是()
姜片虫病的感染方式主要是
下述有关天然青霉素的叙述哪些是正确的
治疗外阴炎之湿毒浸渍证,主方为
A.5-HT3受体阻断剂+地塞米松+阿瑞吡坦B.5-HT3受体阻断剂+地塞米松C.5-HT3受体阻断剂或地塞米松D.5-HT3受体阻断剂E.5-HT3受体阻断剂+奥美拉唑重度致吐性化疗药所引起恶心呕吐,每天化疗前,应给予
下图所示我国传统建筑采用的三种结构形式分别是什么?
个体心理变化的总的趋势是()。
怎样理解邓小平“改革是中国的第二次革命”的含义?
下列选项中,属于无因行为的是
ThenewideaabouteducationintheU.S.isthat______.WhichofthefollowingstatementsisTRUE?
最新回复
(
0
)