早教吧作业答案频道 -->数学-->
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为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)=x3-tx+t-12,t∈R(1)试讨论函数f(x)在区间0,1上的单调性;(2) 2020-04-26 …
怎样判断函数是否相等例题1:f(x)=1和g(x)=x的零次方2:表示炮弹飞行高度h与时间t关系的 2020-05-21 …
关于高中导函数的一道问题求该函数的导数h(x)=1/√x即求根号x分之一的导数是多少? 2020-06-06 …
如何用复数表示这些量?设A,B,C为三角形三顶点的复数,H,I,O,G,P分别表示垂心、内心、外心 2020-06-18 …
袁老师的电话号码顺序是abcdefgh..a是两个连续自然数且都是质数的积;b是合数中最小的奇数; 2020-06-29 …
观察高台跳水运动员的高度h随时间t变化的函数h(t)=-4.9t2+6.5t+10的图象,及运动员 2020-07-13 …
判断下列各组中的函数是否相等,并说明理由(1)表示炮弹飞行高度h与时间t关系的函数h=130t-5 2020-07-18 …
若f(x),g(x)是定义在R上的函数,H(x)=f(x)+g(x),则“f(x),g(x)均为偶 2020-07-22 …
在一个有穷数列每相邻两项之间添加一项,使其等于两相邻项的和,我们把这样的操作叫做该数列的一次“H扩 2020-08-02 …
在一个有穷数列每相邻两项之间添加一项,使其等于两相邻项的和,我们把这样的操作叫做该数列的一次“H扩 2020-08-02 …