某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

admin2021-06-15 70

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/grtp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级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?