[理工] 資結 延伸二元樹 E=I+2N

看板Grad-ProbAsk作者 (HowardW)時間8年前 (2017/09/18 17:33), 編輯推噓3(3推 0噓 7→)
留言10則, 4人參與, 最新討論串1/1
大家晚安 http://i.imgur.com/V6G24pR.jpg
不太懂第三步 紅色字那裡 內,外部路徑總長跟節點數的關係 煩請大大了 謝謝~~ ----- Sent from JPTT on my HTC_M9u. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.73.77.64 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1505727215.A.8A7.html
推
09/18 18:29, , 1F
左、右子樹高度有少一，所以加回去
09/18 18:29, 1F
→
09/18 18:31, , 2F
有錯還請指正QQ 憑印象回答的
09/18 18:31, 2F
推
09/18 20:45, , 3F
樓上說的是對的喔
09/18 20:45, 3F
→
09/18 21:03, , 4F
是加回root連接左右子樹那裡嗎
09/18 21:03, 4F
→
09/18 21:03, , 5F
那為什麼還要加回外部節點呢
09/18 21:03, 5F
→
09/18 21:03, , 6F
還是不太了解qq
09/18 21:03, 6F
推
09/18 21:17, , 7F
它是先將root拔掉 這樣就可以用歸納假設
09/18 21:17, 7F
→
09/18 21:18, , 8F
將root加回去的時候 每個點的高度都增加1
09/18 21:18, 8F
→
09/18 21:18, , 9F
所以實際內部路徑長要再加上左右子數的點數
09/18 21:18, 9F
→
09/18 21:21, , 10F
喔喔懂了~~ 謝謝大大
09/18 21:21, 10F
‣ 更多 s1020824 的文章
文章代碼(AID): #1PlvBlYd (Grad-ProbAsk)