首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-05-11
53
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/GzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正常结束循环操作的程序段是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
下列有关文件的叙述中,正确的是
窗体上有一个名称为Text1的文本框,一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommandlClick()Dims1AsString,s2AsStrilagOpen“c:\d4
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
患者月经停闭半年,神疲肢倦,头晕眼花,心悸气短,面色萎黄;舌淡,苔薄,脉沉缓。治疗应首选的方剂是
患者,男性,因结核性脑膜炎需肌内注射链霉素,侧卧位正确的是
与梁板式筏形基础相比,平板式筏形基础具有的特点是()。
工程在正式施工之前,应由勘测设计单位向施工单位进行交桩和()。
中国最早提出勾股定理的数学著作是()。
有差别的微笑的出现是()发生的标志。
目前,我国在东南亚以及欧美等许多国家都开设了孔子学院,也在北京、上海等地举办国际学术会议。这些现象说明教育具有()功能。
颞下颌关节盘的组织学及解剖学特点,不包括()。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi
Withoutthe______materialsimportedfromabroad,Japancanhardlyproduceanything.
最新回复
(
0
)