看板 [ TransCSI ]
討論串[問題] 計算Binary Tree的高
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 計算Binary Tree的高
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者ccpz (OoOoOo)時間8年前 (2017/05/21 18:09), 編輯資訊
0
0
0
內容預覽:
這樣子的比喻不知道可不可以? :. 如果在一棟大樓，你知道底下有五層樓. 那你就知道你自己在的地方是第六層(5+1). 所以以 binary tree 來說, 他的高就是最長的樓層. 所以return max() 這行就是看左邊比較高，還是右邊, 然後加上自己高度回傳. 所以就是這樣遞迴，每一層都找
#1
[問題] 計算Binary Tree的高
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者lyc811123 (L.Y.C)時間8年前 (2017/05/20 13:18), 編輯資訊
0
0
0
內容預覽:
演算法的內容是這樣的. 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；. }. }. 想請
(還有19個字)
首頁
上一頁
1
下一頁
尾頁