首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2021-06-15
70
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的后序序列为DCBGFEA,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/grtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面4个关于C语言的结论中错误的是()。
有以下程序#includeintfun(inta,intb){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);printf("%d\n
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是
已知字符’A’的ASCII代码值是65,字符变量c1的值是’A’,c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是
有以下程序main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);els
下列关于switch语句和break语句的结论中,正确的是()。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
下列选项中,能正确定义数组的语句是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
定向装配滚动轴承时有什么要求?
“统”是国际上通用的第三级地层单位,相当一个()时间内所形成的地层。
通过刺激骨形成而抗骨质疏松的药物是
国有企业改革涉及的划拨国有建设用地使用权,当遇到()等情形之一时,应当采取出让国有建设用地使用权的方式依法处置。
资源开发综合利用应达到的基本要求是()。
游客携带中药材、中成药出境,前往国外的,总值限人民币300元。()
张季鸾(四川大学,2008年)
“旧时王谢堂前燕,飞入寻常百姓家。”唐代诗人刘禹锡的这一诗句体现了
It’s(danger)______forchildrenuntil12toridethebicycleontheroad.
Afterreadingthepassage,youcan______.Whenagroupofstudentsgettogethertostudy,whatmighttheyfinallygetinto?
最新回复
(
0
)