求二叉樹的高度

標籤：image   info   div   pre   inf   二叉樹   int   圖片   code   

 

 

 

 1 int GetHeight(BinTree BT) 2 { 3     int HL, HR, MaxH; 4      5     if(BT) 6     { 7         HL = GetHeight(BT->Left);     //求左子樹的高度 8         HR = GetHeight(BT->Right);    //求右子樹的高度 9         MaxH = (HL > HR) ? HL : HR;   //取左右子樹較大的高度10         return MaxH + 1;              //返回樹的高度11     }12     else   13         return 0;   //空樹高度為014 }

 

求二叉樹的高度