首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-05-11
29
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/yeS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序:PrivateSubCommand1=1_Click()DimaAsInteger,bAsIntegera=InputBox("请输入整数")b=InputBox("请输入
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
为了调整图像框的大小以与其中的图形相适应,必须把它的Stretch属性设置为、
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_L
以下关于VB的叙述中,错误的是
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()Dimarr_x(5,5)AsIntegerFori=1To3Forj=2To4arr_x(i,j)=i*jNe
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\filel.txt"文件,则FileTitle属性的值是
在满足实体完整性约束的条件下
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
接案是社会工作助人过程的第一步,主要工作和步骤包括()。
当市场利息率高于均衡利息率时()
常温常压下,在空气中为气体的物质是
氢氯噻嗪的化学结构属于
经药品监督管理部门核准经营药品的品种类别将购进药品销售给药品生产企业、药品经营企业、医疗机构的药品经营企业
自2000年1月1日起建立新的检验检疫货物通关制度,实施“先报检,后报关”的通关模式。 ( )
“顿悟-完形说”是德国格式塔心理学派提出的一种学习理论,格式塔派的主要代表人物是()。
稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究,形成了分析报告。结合图表,下列分析结论最为合理的是()。
谈谈对“一次不公正的判罚,其后果相当于十次犯罪”的看法。
甲、乙、丙、丁四人同时参加高考,只有一人被某名牌大学录取。在一次交谈中,甲说:“我没有被这所大学录取。”乙说:“丁被这所大学录取了。”丙说:“乙被这所大学录取了。”丁说:“我没有被这所大学录取。”已知这四个人中只有一人说的是真话。根据上述条件,下列
最新回复
(
0
)