首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
55
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/p1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下面程序的功能是:从输入的正整数中选3个数进行输出,要求这些数都是2的倍数,请填空。main(){inta,i=0;scanf(“%dtt,&a);do{if(a>0&
运行下面程序时,从键盘输入字母A,则输出结果是()。#includemain(){charch;ch=getchar();switch(ch){case‘
假设有语句sizeof(double),则它是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
“printf(”%d\n”,strlen(“\t\”\023﹨xAB﹨nC”));”语句的输出结果是__________。
关于字符常量,以下叙述正确的是()。
有以下程序#includeintfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){
若a、b、c、d都是int型变量且都已经正确赋初值,则以下不正确的赋值语句是()。
表达式“~0x11”的值是()。
随机试题
多器官功能障碍时肾脏产生
大卒の就職氷河期が過ぎ、今や空前の売り手市場。しかしながら、わが子はといえば、全然就職が決まらない。甘やかしすぎたのだろうか、「________」ようだ。
简述系统实施要给用户提供一个什么样的信息系统。
阿司匹林:对乙酰氨基酚:
下列哪-种疾病禁用糖皮质激素类:
下述哪项不是细菌的合成代谢产物
整个车间的设备安装后的负荷试运转费属于()。
下列各项中,不得在企业所得税前扣除的是()。
如果客户想通过某种理财方式强迫自己储蓄一部分钱,那么他最好选择()。
王守仁主张“我辈致知,只是各随分限所及”。这种教育主张体现了()的教育思想。
最新回复
(
0
)