首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
69
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/p1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下面程序的运行结果是()。for((i=3;i
若变量x、y已定义为int类型且x的值为33,y的值为3,请将输出语句printf(__________,x/y1;补充完整,使其输出的计算结果形式为:x/y=11。
运行下面程序时,从键盘输入字母A,则输出结果是()。#includemain(){charch;ch=getchar();switch(ch){case‘
程序测试分为静态测试和动态测试。其中___________是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
下列关于C语言数据文件的叙述中正确的是()。
以下关于C语言数据类型的叙述中正确的是()。
设a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>b)&&(n=c>d)运算后,n的值是()。
以下所列的C语言常量中,错误的是()。
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#includevoidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1+1;j<n;j++)
随机试题
设y=,则y(n)=_______.
在熔结环氧粉末防腐中,除锈钢管表面的锚纹深度在()范围内。
油画《父亲》的作者是当代画家()
男性,63岁,高血压病病史3年,活动平板阳性,Hoher提示多次发作性心肌缺血,冠脉造影见左冠脉前降支中段70%狭窄,近日出现心绞痛,入院1周来积极抗凝、抗血小板、扩冠、抗心绞痛等治疗,症状未见明显改善,昨晚睡眠过程疼痛而醒,ECG见V5-6ST段抬高,给
甲、乙、丙、丁四人合作创作一部小说,甲欲将该小说许可给某电影制片厂改编后拍成电影,乙则想把它许可给某网站在网络上传播,丙对这两种做法均表示反对,丁则不置可否。对此,下列哪一选项是正确的?()
张某将一种普通药品冒充海洛因欺骗王某,让王某出卖“海洛因”,然后二人均分所得款项。王某出卖后货款数万元,在没来得及分赃时,被公安机关查获。关于本案,下列说法错误的是:
房产图绘制时,利用已有地形图编绘房产分幅图,地物点相对于邻近控制点的点位中误差不超过()。
根据《危险化学品安全管理条例》,该企业应当对其生产、储存装置每()年进行一次安全评价。根据《建筑设计防火规范》(GDJ16—1987),该企业燃煤锅炉房的火灾危险性为()类。
设A2-BA=E,其中A=,则B=______.
TreesTreesareusefultomaninthreeveryimportantways:theyprovidehimwithwoodandotherproducts;theygivehimshade;
最新回复
(
0
)