首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-05-23
74
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只自右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/hJ0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEinp”按照“性别”字段升序(先男后女)排列输出
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tSinfo”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并显示“姓名”和“学分”，其
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：在窗体加载事件中实现代码重置窗体标题为标签“bTitle”的标
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7，lc(本月水一上月水)。所建查询名为“qT2”。要求运行该查询，得到水费
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计：创建一个参数查询，显示客人的“姓名”、“房间号”和“入住日期”三个字段信息。将“姓名”字段作为参数，设定提示
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：删除“tStud”表结构的“照片”字段列、在“简历"字段之前增添一个新字段(字段
有下列程序段：Dims，I，jasintegerForI＝1to3 Forj＝3To1Step－1 s＝I*j NextjNextI执行完该程序段后，循环执行次数是( )。
随机试题
患者男性，24岁。反复发作性咳嗽、喘息10年余，再发加重3h。查体见意识模糊，口唇发绀，双肺呼吸音明显减低，未闻及干湿啰音，心率128/min，可触及奇脉。为进一步明确诊断及判断病情程度最有意义的检查是
以下情形中，可以参加执业医师资格考试的是
在高峰强度持续时间长时，骨料生产能力根据()确定。
操作系统中，进行调度的基本单位是()。
十八届三中全会指出，实现发展成果更多更公平惠及全体人民，必须加快社会事业改革，解决好人民最关心最直接最现实的利益问题，更好满足人民需求。要()
Heenduredgreatpainbeforehefinallyexpired.
NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2,000ofthem,ascomparedwith180inJapan,1
TheLureofaBigCityVacationFromtheTowerofLondontoParis’EiffelTower,historiclandmarksandone-of-a-kindattrac
A、Somenewfactories.B、Somefirst-classuniversities.C、Amulti-tiertransportsystem.D、Manytrees.C细节题。根据短文中theStateCounci
A、Friendsandneighbors.B、Teachersandfriends.C、Parentsandfriends.D、Parentsandgrandparents.D短文最后说：“过去人们从父母和爷爷奶奶那里寻找建议和忠
最新回复
(
0
)
