首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2018-06-28
47
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、16
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/aCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序:main(){chara[3][5]={"name","age","sex"},n;for(n=0;n<3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。
有下列程序:main(){inti,j,x=0;for(i=0,i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;x++;
以下关于函数的叙述中正确的是()。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
在树形结构中,树根结点没有【】。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
教师职业道德修养的最高层次是“慎独”。()
计算(xy+yz+zx)dS,其中∑为锥面z=被圆柱面x2+y2=2ax所截得的有限部分.
累犯
桔梗、枳壳同用的方剂是
药事管理的意义是
“老年丧失期观”认为老年期丧失的内容包括()。
某犯罪嫌疑人不配合工作,你的同事说要给他点颜色看看,你怎么办?
下列有关日常生活的说法,正确的是()。
一、根据以下资料,回答下列题。工业和信息化部发布的数据显示,2011年9月份全国电话用户净增1185.6万户,总数达到124073.8万户。其中,固定电话用户减少36.3万户、移动电话用户净增1222万户,创造单月净增用户新纪录。据统计
Ourknowledgeoftheoceanshundredsofyearsagowasconfinedtothetwo-dimensionalshapeoftheseasurfaceandthehazardso
最新回复
(
0
)