求树的高度的算法 怎么计算二叉树高度？

怎么计算二叉树高度？

想法：对于非空二叉树，其深度等于左子树的最大深度加1。

Intdepth（bintree*t）

{

intdep1，dep2

if（t==null）return（0）

else

{

dep1=depth（t->lchild）

dep2=depth（t->rchild）

if（dep1>dep2）return（dep1）

elsereturn（dep2 1）

]~。首先，我们声明一个[treeheight]函数并传递一个[root]树。

2. 然后，我们定义左子树和右子树，称为lcheight和rcheight。

3. 这时，我们可以判断这棵树是否是空的。如果为空，我们可以直接退出函数。

4. 此时，我们可以在这里调用左递归和右递归。

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

6. 注意，第五步的代码与此代码具有相同的功能。

求树的高度的算法 二叉树的最小高度怎么算 完全二叉树深度公式

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