二叉樹的長度

二叉樹的長度是多少？節點數量還是樹的高度？二叉樹的長度

謝謝

2010-09-23 daydreamer

我從不談論樹的長度，但關於它的深度...... – delnan 2010-09-23 21:00:59

如果樹是作爲一個數組實現的，那麼_maybe_我可以看到長度有意義。但它並不是用來描述一般樹木的屬性。 – 2010-09-23 21:04:21

你可能想問問你的教授或助教，他們的意思是什麼。如果您可以提供報價，鏈接或參考，以便我們可以看到該短語出現的上下文，這將有所幫助。 – 2010-09-23 21:05:23

這不是我見過的用來描述二叉樹屬性的術語。我猜想有人使用它會指的是深度。

2010-09-23 21:00:19 mikerobi

我個人認爲'長度'是高度（深度），而不是樹的大小（節點數），但這是一個相當背景的問題。

2010-09-23 21:00:51 Rooke

通常，「長度」是指底層數據結構中的項目數量。樹的高度將是它的'深度'

2010-09-23 21:06:17

我要爭辯的是，節點數n是「最好」的答案。

幾乎任何遞歸一致的度量都可能被認爲是潛在的答案，例如，高度。但是，樹的大小= n，節點數是最大的數值答案。

樹的高度= log n，其餘的都是相同或更小的數字。所以我得出結論：節點數「應該」是樹的長度。它載有可論證可能性的最多信息。

2013-05-14 22:53:23 genedronek

回答