推 white9201: 就是遞迴找出左右子樹哪棵樹高比較高,+1是指root 06/01 21:56
演算法的內容是這樣的
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;
}
}
想請問他的遞迴到底是怎麼運作的,
思考了很久還是不知到他遞迴是怎麼跑的…
可以麻煩大家幫小弟解答嗎?
謝謝大家!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.35.81
※ 文章網址: https://www.ptt.cc/bbs/TransCSI/M.1495257500.A.4D9.html