首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2021-04-07
45
问题
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/kkSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接到当前数据库中。要求：数
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教
下面对软件测试和软件调试有关概念叙述错误的是
关于数据库管理阶段的特点，下列说法中错误的是
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
随机试题
人巨细胞病毒感染的主要易感人群是
设曲线y=y(x)由方程2y2=e2y-x确定，则下列结论正确的是()．
某年夏天，某县中心小学47名学生相继出现剧烈呕吐、上腹部剧烈疼痛、腹泻等症状，少数患者有低热。调查得知发病学生在当天上午均吃过学校供应的课间餐(外购的奶油蛋糕)，未吃者不发病。患者发病的潜伏期最短为1小时，最长为6小时。引起此类中毒的食物除了奶制品、含
应收账款保理是企业将赊销形成的未到期应收账款在满足一定条件的情况下，转让给保理商，其作用体现在()。
甲受乙胁迫开出一张以甲为付款人，以乙为收款人的汇票，之后乙将该汇票赠与丙，丙又将该汇票背书转让与丁，以支付货款。丙、丁对乙胁迫甲取得票据一事毫不知情。下列说法中，正确的有()。
在衡量计算机的主要性能指标中，字长是()。
下列情形中，公安机关可对犯罪嫌疑人采取监视居住的是()。
根据下列材料回答下列问题。20012008年规模以上工业增加值的年平均增长率为()。
病人：医院
在某项活动中，将3男3女6名志愿者随机地分成甲、乙、丙三组，每组2人，则每组志愿者都是异性的概率为()．
最新回复
(
0
)
