The number of paths from the root node to the leaf nodes is proportional to t
he number of nodes in the tree
這句話有錯嗎？對某個點來說path是唯一的，但對tree來說點越多path不是就越多嗎？
作者:
skyHuan (Huan)
2018-10-06 19:53:00了解了感謝silence大原po知道答案嗎，題目如果想問成正相關應該是true，如果是問成正比好像就像befdawn大講的應該是false了
回覆S大 時間複雜度通常看比較或是交換次數 但走訪沒有 所以是看輸出次數 n個點輸出n次 所以O(n) 我是這樣想的 有錯再請各位糾正數學的話 遞迴是T(n)=2T(n/2)+1 用master就看的出來了回原po 他題目是問 從root到leaf
作者:
befdawn (橙花雨露)
2018-10-06 14:00:00skewed是跟點數正比(n)，但full就不是吧(log n)，可能是這個意思？
作者:
skyHuan (Huan)
2018-10-06 13:32:00"the" leaf應該只看特定leaf吧，感覺是要問樹高是不是跟node數成正比的意思借版問一下，二元樹的三種遞迴traversal(前/中/後序)的複雜度為什麼是O(n)