2010-09-23 74 views
0

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

謝謝

+2

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

+0

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

+0

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

回答

1

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

1

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

0

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

0

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

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

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