天天看点

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

二叉树为空:深度为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;
}
           

继续阅读