早教吧作业答案频道 -->数学-->
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为0)和度为2,度为1及度为0的结点个数.中序序列:c,b,d,e,a,f,g,i,h,j后序序列:c,e,d,b,i,j,h,g,f,a高度:度为2的结点
题目详情
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为0)和度为2,度为1及度为0的结点个数.
中序序列:c,b,d,e,a,f,g,i,h,j
后序序列:c,e,d,b,i,j,h,g,f,a
高度:度为2的结点数:
度为1的结点数:度为0的结点数:
中序序列:c,b,d,e,a,f,g,i,h,j
后序序列:c,e,d,b,i,j,h,g,f,a
高度:度为2的结点数:
度为1的结点数:度为0的结点数:
▼优质解答
答案和解析
高度:5 度为2:3
度为1:3 度为0:4
先画图,然后数.
度为1:3 度为0:4
先画图,然后数.
看了已知一棵二叉树的的中序和后序序...的网友还看了以下:
已知函数f(j)=loga(−j2+aj+中)(a>j,且a≠1).(Ⅰ)当j∈[j,2]时,函数 2020-05-14 …
1.设有变量定义inti,j;与表达式i==0&&j==0等价的表达式是:()(A)i==j(B) 2020-05-14 …
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
数组中任意元素a[i][j]的引用可以表示成下列的哪些形式?A*(a[i]+j)B*(*(a+i) 2020-06-12 …
下列各项中读音错误的一项是:()A.汲取jí即使jí嫉妒jì棘手jíB.贫瘠jí狼藉jí脊梁jǐ给 2020-07-03 …
matlab微分方程组求解symsa,b,c,d;dsolve('Dy(1)=1/2*a*y(2) 2020-07-21 …
三元一次方程组a*x+b*y+c*z+d=0,e*x+f*y+g*z+h=0,i*x+j*y+k* 2020-08-03 …
1-6排序,右边大于左边下面大于上面表格如ABCDEF为什么我的程序排除不了E=F和B=D的情况#i 2020-10-30 …
A+B+C=84,D+E+F=111,H+I+J=138,A+D+H=124,B+E+I=148,C 2020-12-14 …
如图表示某生态系统中的三种植物,下列叙述中正确的是()A.a、c、f的差异属于遗传多样性B.a~j所 2020-12-14 …