首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-05-11
33
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/GzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正常结束循环操作的程序段是
下面关于VB数据文件的叙述中错误的是
下列有关文件的叙述中,正确的是
在窗体上画一个通用对话框,其名称为CommonDialog1,则下列与CommonDialog1.ShowOpen方法等效的语句是()。
已知列表框控件Listl中已放入若干表项,下列关于Listl的叙述中错误的是
以下关于控件的叙述中,正确的是
设窗体上有一个Textl文本框和一个HScroll1水平滚动条,并有下面的事件过程:PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时,当
(1)在考生文件夹下有一个工程文件相应的窗体文件为sjt3.frm。其功能是产生30个0~1000的随机整数,放入一个数组中,然后输出其中的最小值。程序运行后,单击命令按钮(名称为Command1,标题为“输出最小值”),即可求出其最小值,并在窗体上显示出
下列关于线性链表的叙述中,正确的是( )。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
随机试题
什么是数据?
求由方程xy=ex-ey所确定的函数y在x=0处的导数.
四磨汤的药物组成不包含
A.宫颈糜烂B.宫颈息肉C.宫颈肥大D.宫颈腺体囊肿E.慢性宫颈管炎宫颈鳞状上皮脱落,被柱状上皮所覆盖
某影视中心在一电视连续剧中为烘托剧情,使用播放了某正版唱片中的部分音乐作品作为背景音乐。中国音乐著作权协会(音乐作品著作权人授权的集体管理组织)以该使用行为未经许可为由要求制片人支付报酬。该协会的要求被拒绝后,遂向法院起诉。下列说法哪些是错误的?
工程监理费由()构成。
企业债券发行人向交易所申请上市,必须由交易所认可的1~2个机构推荐,并出具上市推荐书。上市推荐人应当符合下列()条件。
在不兑现信用货币制度下,信用创造货币的功能通常由()掌握。
下列关于石灰的说法错误的是()。
根据下面材料回答下列问题。财政科技拨款额合计增长多少亿元?
最新回复
(
0
)