数据结构--二叉树的遍历--求二叉树的深度（后序遍历）

最新推荐文章于 2024-12-09 23:07:38 发布

原创最新推荐文章于 2024-12-09 23:07:38 发布 · 4.8k 阅读

5 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构

收录于

数据结构及算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种递归算法来计算二叉树的深度。当二叉树为空时，其深度定义为0；若仅有一个节点，则深度为1；对于一般情况的二叉树，其深度等于左右子树的最大深度加一。

二叉树为空：深度为0；

二叉树为0：深度为1；

一般的二叉树：深度=max{左子树的深度，右子树的深度} + 1。

int Depth (BiTree T)
{
  if (!T)//如果二叉树根节点为空，则深度为0
     depthval=0;
  else 
  {depthLeft = Depth(T->lchild); //左子树的深度
   depthRight = Depth(T->rchild);//右子树的深度
   depthval = 1 +(depthLeft>depthRight?depthLeft:depthRight);
  }
 return depthval;
}