首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2021-04-07
18
问题
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/ddC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接到当前数据库中。要求：数
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：将“员工表”中女职工的前四列信息（编号，姓名，性别．年龄）导出到考生文件夹
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。设置“tStudent”表的显示格式，使表
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
下列叙述中错误的是
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
随机试题
G公司是一家生产和销售软饮料的企业。该公司产销的甲饮料持续盈利，目前供不应求，公司正在研究是否扩充其生产能力。有关资料如下：(1)该种饮料批发价格为每瓶5元，变动成本为每瓶4．1元。本年销售400万瓶，已经达到现有设备的最大生产能力。(2)市场
A．0．5mmB．1．5mmC．0．35～0．5mmD．1．0mmE．0．18～0．25mm嵌体箱状洞形洞斜面宽度是()
张某和李某达成收养协议，约定由李某收养张某6岁的孩子小张；任何一方违反约定，应承担违约责任。双方办理了登记手续，张某依约向李某支付了10万元。李某收养小张1年后，因小张殴打他人赔偿了1万元，李某要求解除收养协议并要求张某赔偿该1万元。张某同意解除但要求李某
甲深夜进入小超市，持枪胁迫正在椅子上睡觉的店员乙交出现金，乙说“钱在收款机里，只有购买商品才能打开收款机”。甲掏出100元钱给乙说“给你，随便买什么”。乙打开收款机，交出所有现金，甲一把抓跑。事实上，乙给甲的现金只有88元，甲“亏了”12元。关于本案，下列
发电厂、变电所中，如果电压互感器二次侧的保护设备采用自动开关，该自动开关瞬时脱扣器断开短路电流的时间最长不应超过下列哪项数值?
我国高级工程师张某于2018年从某集团公司退休后到某外商投资企业担任工程总监职务，任期三年。税务师受理其2019年度个人所得税综合所得申报代理，经了解2019年张某每月收入是由从劳动保障部门取得的退休工资及从外商投资企业取得的工资两部分构成，税务师代理申报
ThenovelTheAdventuresofHuckleberryFinnwaswrittenby______.
网上爆料某公司因从2013年1月份开始业务一直下滑，公司领导请来一位道长在公司院内做法事，认为业务发展上不去是办公大楼存在风水问题。从哲学的角度看，上述做法()。
依次填入下列各句横线处的词语，最恰当的一组是()。①出现失误就互相________的做法是十分错误的。②出发前个人要准备好生活________品。③今天，学校的壁报栏下出现了一张招领________。
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBurbankpotatoeswere(1)______,cutintosho
最新回复
(
0
)
