首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-05-23
30
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只自右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/Ono0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中职工编号为“000024”和“000028”的两条记录。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找选课学生的“姓名”和“课程名”两
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：功能：
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。
运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】
下面不属于对象主要特征的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
对心力衰竭患者进行择期手术，最好待心力衰竭控制（）
根据物质形成氢键能力不同进行分离的方法是根据物质溶解度不同进行分离的方法是
A、注意缺陷多动障碍B、脑瘫C、孤独症D、狂躁症E、精神发育迟滞社会人际交往、语言和非语言交流、兴趣与活动范围及各种复杂行为的异常
下列对于领海制度的说法正确的是：()
重组上市一般路径有()。I．上市公司以非公开发行方式直接向收购方发行股份购买其资产Ⅱ．非上市公司首先通过协议或直接二级市场购买等方式取得上市公司控制权Ⅲ．非上市公司直接在一级市场购买Ⅳ．上市公司在一级市场购买资产
上市公司向原股东配售股份，应当采用()方式发行。
甲企业对乙地方税务局对其作出的予以罚款的行政处罚行为不服，向丙法院提起行政诉讼。下列关于该案件审理过程的表述中，符合法律规定的有()。
教师知识结构的核心是教师的()
已知求An(n≥2)．
用二维表结构表示实体与实体间联系的数据模型是()。
最新回复
(
0
)
