[問題] 計算Binary Tree的高

作者: lyc811123 (L.Y.C)   2017-05-20 13:18:18
演算法的內容是這樣的
int height(Node*T)
{
if(T==null)return 0;
else
{
int hL=height(T->Lchild);
int hR=height(T->Rchild);
return max(hL,hR)+1;
}
}
想請問他的遞迴到底是怎麼運作的,
思考了很久還是不知到他遞迴是怎麼跑的…
可以麻煩大家幫小弟解答嗎?
謝謝大家!
作者: white9201   2017-06-01 21:56:00
就是遞迴找出左右子樹哪棵樹高比較高,+1是指root

Links booklink

Contact Us: admin [ a t ] ucptt.com