首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-14
26
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/SsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:doub1ex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是______。
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是()。
下面程序的运行结果是【】。intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
下列程序的运行结果是_________。main(){ints=0,i=1;while(s<=10){s=s+i*i;i++:}printf
当调用函数时,实参是一个数组名,则向函数传送的是______。
数据库设计包括两个方面的设计内容,它们是
有以下定义:#include<stdio.h>chara[10],*b=a;不能给数组a输入字符串的语句是()。
在C语言中,函数返回值的类型最终取决于()。
已有定义如下:structnode{intdata;structnode*next;}*p;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
随机试题
短篇小说《断魂枪》中不愿意传授“五虎断魂枪”绝技的人物是()
做父亲丰子恺①楼窗下的弄里远远地传来一片声音,“咿哟,咿哟”渐近渐响起来。②一个孩子从作业簿中抬起头来,睁大眼睛倾听一会,“小鸡!小鸡!”叫了起来。四个孩子同
Iremembered______thedoorbeforeIleftthehouse.
Thetwopartieshave______anagreementonthedateoftalk.
有关子宫内膜异位症患者的临床表现,错误的是
糖的化学反应包括()。
财务分析中采用的价格应该是()。
商品期货行业中的参与者包括()。[2010年5月真题]
信用货币
ThelowesttemperaturethatmanhaseverknownwasrecordedinAntarctica.Atonetime,theweatherinAntarcticawassowarma
最新回复
(
0
)