首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2018-06-28
54
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、16
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/aCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于函数的叙述中正确的是()。
C语言中用于结构化程序设计的3种基本结构是()。
在内存中,存储字符’x’要占用1个字节,存储字符串"x"要占用【】个字节。
以下程序中,for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i<K;i++){
语句:x++;++x;x=1/x;执行后都使变量x中的值增1,请写出一条同一功能的赋值语句______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有________个叶子结点。
设有下列二叉树:对此二叉树前序遍历的结果为()
在深度为7的满二叉树中,度为2的结点个数为【】。
随机试题
先天性甲低患儿的血清T4()、TSH()即可确诊。血清T3浓度可()。X线检查摄()手和()X线片,评定患儿骨龄常明显()于实际年龄。
书法对于()相当于阅读对于()
识别机会或诊断问题是决策的()
下颌阻生智齿拔除时,X线片的重要意义不包括了解
影响增溶的因素不包括
项目结构分解并没有统一的模式,项目结构分解时应参考的原则包括()。
债券基金基本上属于()。
证券承销业务的合规性、正常性和公开性是现场检查的重要内容。( )
远洋公司为增值税一般纳税人,除农产品外,其余商品适用的增值税税率为17%。商品销售价格除特别注明外均为不含税价格,销售实现时结转成本。2014年2月,远洋公司销售商品的情况如下:(1)2月1日,收到A公司来函,要求对2014年1月15日所购商品
赫尔巴特认为“教学具有教育性”。
最新回复
(
0
)