Q
二叉樹的長度
0
A
回答
1
這不是我見過的用來描述二叉樹屬性的術語。我猜想有人使用它會指的是深度。
1
我個人認爲'長度'是高度(深度),而不是樹的大小(節點數),但這是一個相當背景的問題。
0
通常,「長度」是指底層數據結構中的項目數量。 樹的高度將是它的'深度'
0
我要爭辯的是,節點數n是「最好」的答案。
幾乎任何遞歸一致的度量都可能被認爲是潛在的答案,例如,高度。但是,樹的大小= n,節點數是最大的數值答案。
樹的高度= log n,其餘的都是相同或更小的數字。所以我得出結論:節點數「應該」是樹的長度。它載有可論證可能性的最多信息。
相關問題
- 1. 二叉樹高度
- 2. 二叉樹的密度
- 3. 二叉樹的高度
- 4. 樹葉上的二叉樹深度
- 5. 查找二叉樹高度
- 6. 二叉樹複雜度
- 7. 二叉樹高度函數
- 8. 非二叉樹高度
- 9. Java二叉樹高度
- 10. 混淆 - 二叉樹高度
- 11. 二叉樹 - 哪一種二叉樹
- 12. 二叉樹到二叉搜索樹(BST)
- 13. Java二叉搜索樹 - 計算到節點的路徑長度
- 14. 二叉樹中最大的二叉樹搜索樹
- 15. 二叉樹的最小深度
- 16. L葉節點的二叉樹高度
- 17. 查找二叉樹的最大深度
- 18. 獲取二叉搜索樹的高度
- 19. 返回二叉查找樹的高度
- 20. 查找非二叉樹的高度
- 21. 查找二叉查找樹的高度
- 22. 二叉樹中節點的深度
- 23. 計算非二叉樹的高度
- 24. 二叉搜索樹的高度
- 25. 無法找出二叉樹的高度
- 26. 二叉查找樹的深度
- 27. 計算二叉樹的高度
- 28. 二叉搜索樹的總高度
- 29. 二叉樹的高度範圍
- 30. 查找二叉樹的深度
我從不談論樹的長度,但關於它的深度...... – delnan 2010-09-23 21:00:59
如果樹是作爲一個數組實現的,那麼_maybe_我可以看到長度有意義。但它並不是用來描述一般樹木的屬性。 – 2010-09-23 21:04:21
你可能想問問你的教授或助教,他們的意思是什麼。如果您可以提供報價,鏈接或參考,以便我們可以看到該短語出現的上下文,這將有所幫助。 – 2010-09-23 21:05:23