首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
admin
2015-09-23
37
问题
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。
故选A选项。
转载请注明原文地址:https://jikaoti.com/ti/myJ0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够触发文本框Change事件的操作是______。
对建立良好的程序设计风格，下面描述正确的是______。
在窗体上画两个文本框Text1和Text2，一个命令按钮Command1，请阅读以下程序段：PrivateSubCommand1_Click()x=0DoUntilx＞=50x=(x+4)*(x+3)n=n+1
在考生文件夹中有一个工程文件execise82.vbp及窗体文件exeeise82.frm。在名为Fonn1的窗体上有1个单选按钮数组，含3个单选按钮，标题分别是“小学生”、“中学生”和“大学生”；还有1个标题为“显示”的命令按钮。程序的功能是：在运行时
仅由顺序、选择(分支)和重复(循环)结构构成的程序是_______程序。
用于获得字符串S最左边4个字符的函数是
以下程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()DimarrlDimMin
表达式(2+8*3)/2的值是______。
以下不是面向对象思想中的主要特征的是
有关VB应用程序中过程的说法正确的是()。
随机试题
下列反映车辆的现有价值的是_______。
A．关节腔内抗结核药注射B．滑膜切除术C．病灶清除术D．病灶清除+关节融合术成人膝关节全关节结核伴窦道形成的治疗方法是
对于从事接尘工人体检进行X线胸片检查的目的不包括以下哪些内容
患者，男，45岁，湖南打工人员。因反复腹泻2年，有时粪便带黏液脓血。查体：心肺无异常，肝肋下3cm，质中，脾肋下3．5cm，质硬。血常规白细胞12×109／L，中性粒细胞62％，嗜酸性粒细胞15％。粪便常规为黏液脓血便，镜检红细胞(++)，白细胞(+)
在采购流程的关键点中控制盲目采购的重要措施是确定（）。
音乐术语rit．的意思是()
现代：传统
APosterJustasthesunisstartingtoshineandthedaysaregettinglonger,theexaminationperiodbegins!I’dliketowi
允许法律关系参加者自行确定其权利和义务的法律规范是()。
A、Theyreduceaperson’sappetite.B、Theymakeapersonlesspersistentinfaceoftrouble.C、Theymakeaperson’snervoussyste
最新回复
(
0
)
