首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-05-23
55
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只自右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/Ono0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：以表对象“tEmp”和“tGrp”为数据源，创建一个查询，按照部门名称查找职工信息
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEinp”按照“性别”字段升序(先男后女)排列输出
在考生文件夹下，请按照以下要求，完成对表的修改：在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将查询对象“qEmp”改为参数查询，参
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
随机试题
为了了解注水井的吸水状况而进行的测井，统称为注入剖面测井。()
法洛四联症最典型的X线影像学特征是
某患者在输血过程中出现畏寒、寒战，体温40℃。伴头痛、恶心、呕吐，首先应考虑患者出现()。
下列关于债券价值的说法中正确的有()。
投联贷业务项下发生的贷款属于流动资金贷款范畴，贷款用途为流动资金周转。()
《物业管理条例》在立法过程中，主要遵循的基本原则有()。
思维的品质包括()
国务院确立的全国首个省级生态文明先行示范区是()。
计算机网络与分布式系统的区别在于______。
ItseemslikeAmericansusecreditcardsforeverything.It’saloteasiertospendmoneythatyoudon’tsee,isn’tit?ManyAme
最新回复
(
0
)
