首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-08-22
89
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/BsTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下说法中正确的是()。
程序运行时，要清除组合框Combo1中的所有内容，应使用语句()。
设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架；框架内有1个名称为Option1的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕
要使菜单项MenuOne在程序运行时失效，应使用的语句是()。
(1)在名称为Form1、标题为“欢迎”的窗体上画1个名称为Label1的标签，其标题内容为“欢迎使用本系统”，标题文字字体和字号分别为“宋体”、“三号”，标签大小能根据标题内容自动调整，效果如图3-40所示。程序执行时，窗体的最大化按钮不可用，请设置相应
(1)在名称为Form1的窗体上画一个名称为Combol的组合框，其宽度为1200，其类型如图3．188所示(即简单组合框)。要求如下：①请按图中所示，通过属性窗口输入“北京”、“上海”、“广州”、“深圳”。②设置适当的属性，使得运行时
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
我国生产的下列保温材料中，何者导热系数最小、保温性能最好?[2004年第059题]
某测绘单位开展了沿海某岛屿的陆岛GPS联测及区域似大地水准面精化工作，分级布设了若干GPSB、C级控制点，以及高程异常控制点(又称GPS水准点)和二、三等水准点，辅以全站仪等常规方法建立了D级测图控制网，并对海岛及附近海域施测了1：2000地形图。测量采
某电力建设公司承建了某发电厂电气设备安装工程。其安装内容主要有：户外降压变压器安装；高压配电柜安装；高压同步电动机安装；断路器、用电计量装置的安装；电气设备安装及试运行。在安装过程中，该电力建设公司严格执行相关技术标准、规范，认真做好各阶段、各工序的施工记
避免施工中出现不利施工因素而影响进度的合理方法，包括()。
每次收入不超过4000元的，减除费用800元，余额为应纳所得额的选项有()。
由于审计测试及被审计单位内部控制的固有限制，如在投资决策时人为判断可能出现错误和由于人为失误而导致投资内部控制失效，注册会计师依照独立审计准则进行审计，并不能保证发现所有的错误或舞弊。( )注册会计师对重大错报风险的评价是针对被审计单位会计报表认定层
通信企业进行市场定位的步骤有哪些?
()创立科举制度，直到清末科举考试一直是国家选拔官吏的主要途径。
下列有关西欧封建社会的表述，错误的一项是()。
最新回复
(
0
)
