首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-05-23
82
问题
设二叉树中共有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”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“学号”和“姓名”两个字段的内容
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个选择查询，查找并显示没有摄影爱好的学生的“学号”、“姓名”、
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
考生文件央下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，删除表对象“tTmp”里所有姓名含有“红”字的记录，所建查询命名为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。按照以下窗体功能，补充事件代码设计。窗体功
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是
执行下列程序段后，变量s的值是s=0Forx=99to1Step-2s=s+xNextx
随机试题
患者虚烦失眠，腰膝酸软，潮热盗汗，舌红少津，脉细数。其证候是
与慢性胃炎和消化性溃疡有密切关系的病原菌为
一人扶助病人翻身侧卧，下列步骤哪项正确()。
标准.普尔股票价格指数基点数为()。
经济波动的周期性会在很大程度上决定商业银行的经营状况。()
根据有关法律的规定，下列选项中，属于无效民事行为的有()。
学习障碍是指从发育的早期阶段起，儿童获得学习技能的正常方式受损。这种损害不是单纯缺乏学习机会的结果，不是智力发展迟缓的结果，也不是后天的脑外伤或疾病的结果。这种障碍来源于认知处理过程的异常，表现在阅读、拼写、计算等方面有特殊的障碍。根据上述定义，下列属于学
有人说好习惯的形成要抵制住坏习惯的诱惑。结合自身谈谈你如何纠正坏习惯的形成。
应对全球性重大挑战和________，攸关各国国计民生，对维护世界和平稳定、促进各同________发展“至关重要”，要努力维护共同应对全球性挑战和威胁的良好政治环境。填入横线部分最恰当的一项是()。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
最新回复
(
0
)
