已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为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的结点

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 13:38:26
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为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的结点
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为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的结点数:

已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为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的结点
高度:5 度为2:3
度为1:3 度为0:4
先画图,然后数.