求树的高度java代码 算法一棵树的高度

已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度

1、将中序这样看 cbde a glhjf 这样就分出了a的左右子树各所有的节点。 从cbde 前序必然先读根，所以读b，可以这样看 c b de 这样又分出来。如此反复，可以画出树。

2、依据后序遍历序列的最后一个元素确定根结点T 在中序序列中找到1中确定的根节点，其左边的序列L为根结点的左子树结点集合，其右边的序列R为根结点右子树结点集合。

3、中序序列：DBGEHAFIC 后序序列：DGH 一棵二叉树的中序和后序序列如下，请构造出该二叉树。中序序列：DBGEHAFIC后序序列：DGHEBIFCA... 一棵二叉树的中序和后序序列如下，请构造出该二叉树。

相关问答

Q1: 递归求二叉树宽度

1、}分析：求二叉树的最大宽度可采用层次遍历的方法，记下各层结点数，每层遍历完毕，若结点数大于原先最大宽度，则修改最大宽度。

2、求深度用递归；求宽度用队列，然后把每层的宽度求出来，找出最大的就是二叉树的宽度 字符串倒序输出 思路一：索引的方法 思路二：借组列表进行翻转 后续还有的话会继续添加的。

3、然后当前节点的 深度就等于左右子树里面较大的那个+if (un) return (u+1)return (v+1)这句就是返回较深的+u=height(T-lchild)；v=height(T-rchild)；这两句就是递归的调用，求深度了。

4、6功能用后续遍历，当遍历到任意一节点时，判断其孩子是不是叶子，是就删除。

5、二叉树 1 2 34 5 6 7这个二叉树的深度是3，树的深度是最大结点所在的层，这里是应该计算所有结点层数，选择最大的那个。

6、关于递归，你可以看成是一句一句往下运行嘛。需要保存状态的时候，系统就会自动用栈帮你保存。

Q2: 以二叉链表作存储结构,试编写求二叉树高度的算法

1、主方法调用RootFirst(&root，0)；即可，g_nMax 即为最终的树的高度。

2、首先理解一下什么是高度：高度其实也叫深度，我通俗点说就是 比如根节点 是第一层，根节点的左右孩子为第二层，然后根节点的左右孩子各自的孩子为第三层...那么二叉树的高度就是这棵树最大的层数。

3、编写方法如下：高度其实也叫深度，我通俗点说就是 比如根节点 是第一层，根节点的左右孩子为第二层，然后根节点的左右孩子各自的孩子为第三层...那么二叉树的高度就是这棵树最大的层数。

4、从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1 。

关于求树的高度java代码和算法一棵树的高度的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。