天天看點

資料結構--二叉樹的周遊--求二叉樹的深度(後序周遊)

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

繼續閱讀