[問題] 計算Binary Tree的高

看板TransCSI作者 (L.Y.C)時間8年前 (2017/05/20 13:18), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/2 (看更多)
演算法的內容是這樣的 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
推
06/01 21:56, , 1F
就是遞迴找出左右子樹哪棵樹高比較高，+1是指root
06/01 21:56, 1F
‣ 更多 lyc811123 的文章
文章代碼(AID): #1P7z6SJP (TransCSI)
‣ 更多 lyc811123 的文章
文章代碼(AID): #1P7z6SJP (TransCSI)