PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
TransCSI
[問題] 計算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
繼續閱讀
Re: [問題]100台聯大
ccpz
[問題]100台聯大
SODAred043
[問題] 關於考古題解答
mlwillyml
[問題] 104台北大學
veryhungry12
[問題]世新、台師圖傳轉學考計概書籍準備
daniel1114
[問題] Privileged instruction、Deadlock
Nexus5566
[問題] 請益計算機概論用書
naclerr121
[問題] 該選哪個
PINKs
[問題] 103高雄大學
veryhungry12
[問題] 主記憶體
QwQxError
Links
booklink
Contact Us: admin [ a t ] ucptt.com