看板 TransCSI 關於我們 聯絡資訊
演算法的內容是這樣的 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
white9201: 就是遞迴找出左右子樹哪棵樹高比較高,+1是指root 06/01 21:56