早教吧作业答案频道 -->数学-->
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为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(x)在[0,1]连续,(0,1)可导,且f(0)=0,f(1)=1/2,试证明存在不同的h 2020-05-14 …
H+与CO32-反应,H+少量,H+过量,2个离子方程怎么写?羧基与酚羟基,哪个先与CO32-反应 2020-05-23 …
变限积分求道问题对函数f(t+h)-f(t-h)在[-h,h]上的积分对h求导.F(h)=∫[-h 2020-05-23 …
已知函数F(x)=Lnx,x属于[根号3e,e^3],函数g(x)=[F(x)]的平方-2a*f( 2020-06-06 …
如图,已知A、B、C、D、E、F、G、H、J、K是10个互不相等的非零自然数,并且A=B+C,B= 2020-06-12 …
A,BC,D,E,F,G,H,I,J共10人,排成环排,求下列排列数:(a)A、B相邻.线上等~1 2020-06-12 …
已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i 2020-06-12 …
变限积分[a,b]上的积分∫[f(x+h)-f(x)]dx令x+h=t,那原式=∫[a+h,b+h 2020-07-11 …
25℃时,水的电离达到平衡:H2O⇌H++OH-;△H>0,下列叙述正确的是()A.向水中加入稀醋 2020-07-11 …
推断题:现有如下反应(反应条件均不给),推断物质⑴A→B+C+D⑵C+E→C+F+D⑶D+G→H⑷ 2020-07-30 …