首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
61
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/quGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的哪个属性
运行下面的程序后,输出的结果为ClsDimt(5,5)asIntegerFori=1To5:t(i,i)=1:NextFori=1To5Forj=1To5Printt(i,j),Next
算法的空间复杂度是指______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
结构化程序设计的核心和基础是()。
窗体上有一个名称为Listl的列表框,一个名称为Textl的文本框,一个名称为Labell、Caption属性为“Sum”的标签,一个名称为Commandl、标题为“计算”的命令按钮。程序运行后,将把1~100之间能够被7整除的数添加到列表框中。如果单击“
以下程序的功能是:从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E
在窗体上画3个名称为Command1的命令按钮作为控件数组,从左到右,控件数组下标分别为0、1、2,界面如下图所示。有下列程序:PrivateSubCommand1Click(IndexAsInteger)DimsAs
支持子程序调用的数据结构是
对于循环队列,下列叙述中正确的是()。
随机试题
(2020年青岛)下列表述符合桑代克“联结说”的是()
思维贫乏常见于
只能间断计数是时期指标的特点。()
在签订房地产买卖合同时,房地产经纪人应提示双方注意的细节不包括()。[2010年考试真题]
GPS测量方法主要分为事后差分处理和实时差分处理,()属于事后差分处理方法。
平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议称为()。
暂扣或者吊销执照属于()。
某投资者李预期甲股票价格将会下跌,于是与另一投资者张订立卖出合约,合约规定有效期限为三个月,李可按每股10元的价格卖给张5000股甲股票,期权价格为0.5元/股。一个月后,甲股票价格果然降至每股8元,李认为时机已到,于是以现货方式买进5000股甲股票,
(1)紧急开关启动(2)投料试车生产(3)出现报警信号(4)产出合格产品(5)险情迅速排除
Clonaid,acompanyassociatedbyagroupthatbelievesextraterrestrialscreatedmankind,announcedFridaythatithadproduced
最新回复
(
0
)