首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-05-11
52
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/GzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommandl_Click()Dimcount(10
以下关于VB特点的叙述中,错误的是()。
下面不属于软件设计原则的是
下列叙述中正确的是
下面关于直线控件的叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\filel.txt"文件,则FileTitle属性的值是
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是产生30个0~1000的随机整数,放入一个数组中,然后输出其中的最大值。程序运行后,单击命令按钮(名称为Command1,标题为“输出最大值”,如图1-110所示
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
胁是人体哪个部位
A.利多卡因B.维拉帕米C.阿托品D.苯妥英钠E.普萘洛尔治疗急性心肌梗死引起的室性心动过速的首选药物是
下列文件中,不属于施工技术交底依据的是()。
海关对尚未构成走私罪的违法当事人可给予下列()行政处罚。
“经营单位”栏应填;“征免性质”栏应填:
1958年我国曾提出“两个必须"的教育方针。“两个必须”是指()。
若有以下程序typedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s,%c,%d,",b.name,b.gender,b.sc
Someanimalsapparentlycanresistcancerbystrengtheningtheirimmunesysteminpreparationforwinter,JohnsHopkinsresearch
Email1To:DBLOnlineFrom:MarshaSmithSubject:OrderDearMr.Chapman,Wewouldliketobuy30Futuracomputers,model
Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti
最新回复
(
0
)