[理工] 資結延伸二元樹 E=I+2N s1020824 PTT批踢踢實業坊

作者: s1020824 (HowardW) 2017-09-18 17:33:30

大家晚安
http://i.imgur.com/V6G24pR.jpg
不太懂第三步紅色字那裡
內,外部路徑總長跟節點數的關係
煩請大大了
謝謝~~

作者: Xunion (Xun) 2017-09-18 18:29:00

左、右子樹高度有少一，所以加回去有錯還請指正QQ 憑印象回答的

作者: lovepipi (lovepipi) 2017-09-18 20:45:00

樓上說的是對的喔

作者: s1020824 (HowardW) 2017-09-18 21:03:00

是加回root連接左右子樹那裡嗎那為什麼還要加回外部節點呢還是不太了解qq

作者: can18 (18號) 2017-09-18 21:17:00

它是先將root拔掉這樣就可以用歸納假設將root加回去的時候每個點的高度都增加1所以實際內部路徑長要再加上左右子數的點數

作者: s1020824 (HowardW) 2017-09-18 21:21:00

喔喔懂了~~ 謝謝大大

繼續閱讀