首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
66
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/eRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某带链栈初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为
下列排序方法中,最坏情况下比较次数最少的是
十进制整数设为整数类Ⅰ,则下面属于类Ⅰ的实例的是
深度为5的完全二叉树的结点数不可能是
下列叙述中正确的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
假设某台式计算机内存储器的容量为1KB,其最后一个字节的地址是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题,并令其在整个数据列表上方合并居中。为整个数据列表区域A3:1641套用一
下列叙述中正确的是()。
下列叙述中正确的是()。
随机试题
某图书在印前制作过程中,需将多张老照片输入计算机,可采用的输入方式有()。
甲状舌管瘘的内口位于
关于消化系统核医学显像中显像剂的选择A.Na99mTcO4-B.99mTc-RBCC.99mTc-EHDAD.99mTc-MAAE.99mTc胶体用于放射性核素肝胆动态显像
牙龈疾病中最常见的是
A、头孢哌酮B、氯霉素C、磺胺嘧啶D、异烟肼E、多黏菌素葡萄糖-6-磷酸脱氢酶缺陷的患者服用后可出现溶血性贫血的约物是
在美国,优级贷款的对象为月供收入比例不高于()及首付超过()。
多维立体组织结构的主要管理机构系统不包括()。
为孩子们举办一些有教育意义的生活体验活动本_________。然而,要取得长久之效,则不可能_________。俗话说,十年树木,百年树人。孩子良好品格的培养,贵在平时坚持,贵在从点滴、细微处培养,只有平时把对孩子的品格教育渗透到生活的方方面面,才能“润物
试论述杜威教育思想的影响。
A、Forthefood.B、Fortheservice.C、Fortheenvironment.D、Forthedistance.A根据Ithinkthedishesareverydelicious.可知,是因为食物可
最新回复
(
0
)