写出求二叉树深度的算法 二叉树的高度，深度和结点计算？

二叉树的高度，深度和结点计算？

1.首先，我们声明一个【TreeHeight】函数，传递一个【root】的树过来。

2.然后，我们定义左右子树，名为【LCHeight】【RCHeight】。

3.此时，我们便可以在这里进行树是否为空的判断，如果是空的直接退出函数。

4.这时，我们就能在这里进行进行左右递归的调用。

5.接下来，我们就可以在这里进行边递归边累加。

6.注意，第五步骤的代码和此段代码的功能的相同。

二叉树的深度和高度有什么区别？

一、概念不同 深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。 二叉树的深度是指所有结点中最深的结点所在的层数。 对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。 对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。 二、定义不同 高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。 三、计算方式不同 1、二叉树深度算法如下： 深度为m的满二叉树有2^m-1个结点； 具有n个结点的完全二叉树的深度为[log2n] 1.（log2n是以2为底n的对数）。 2、分析二叉树的深度（高度）和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1 。

写出求二叉树深度的算法 完全二叉树的高度公式 二叉树递归算法理解

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。