首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
admin
2015-09-23
70
问题
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
由结点值互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31。
故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/FGLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列四个关于DoEvents语句的叙述中,正确的是______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
把窗体的KeyPreview属性设置为True,然后编写如下事件过程:PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimChAsStringCh=Chr(KeyA
在考生文件夹中有一个工程文件execise44.vbp和窗体文件execise41.frm。在名为Form1的窗体上已经有两个文本框,名称分别为Text1和Text2;一个命令按钮,名为Cmd1,标题为“确定”。请绘制两个单选按钮,名称分别为Opt1和Op
在名为Form1的窗体上建立1个名为Text1的文本框,将MultiLine属性设置为True,ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮,标题分别为“读数”、“排序”和“保存”,如下图所示。
在考生文件夹下有文件in15.txt,文件中有几行汉字。请在Form1的窗体上绘制一个文本框,名称为Text1;能显示多行;再绘制一个命令按钮,名称为Cmd1,标题为Save。编写适当的事件过程,使得在加载窗体时,把in15.txt文件的内容显示在文本框中
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
以下关系表达式中,其值为假的是
表达式14/5*2的值是______。
随机试题
下列不属于肌松药的是
八脉交会穴中常与内关配和使用的是()八脉交会穴中常与足临泣配和使用的是()
2岁女孩,发热、咳嗽、气促1周,查体:精神不振,面色苍白,呼吸困难,皮肤可见荨麻疹样皮疹,双肺可闻及细湿啰音,X线检查显示:多发性小脓肿,易变。根据本病例诊断最大可能性是
"胃之关"指的是
企业将接受捐赠的固定资产登记入账时,可能贷记的科目有()。
下面情况发生了学习的是()。
薛某拖欠潘某借款5万元,潘某多次催要借款而薛某一直不给。在一次催要过程中,二人发生争执并大打出手,薛某将潘某殴打致伤。区公安分局遂以薛某违反《治安管理处罚法》为由,将薛某行政拘留10天。薛某不服,提起行政复议。复议机关作出复议决定,薛某仍不服,于是向法院提
下列政府活动中,不属于组织职能范畴的是()。
2014年1-7月份,全国商品房销售面积56480万平方米,同比下降7.6%,降幅比1-6月份扩大1.6个百分点。其中,住宅销售面积下降9.4%,办公楼销售面积下降4.9%,商业营业用房销售面积增长7.4%。商品房销售额36315亿元,同比下降8.2%,降
侵权责任的免责事由。[中山大学2011年研]
最新回复
(
0
)