1
A
回答
0
否。即使對於簡單的雙節點樹,也存在不明確性。考慮輸出AB
。這兩棵樹中的哪一棵產生了這種輸出?
B
/ \
A *
A
/ \
* B
或者,在我的評論,輸出ABC
可能是任何一種:
A C
\ /
B B
\ /
C A
相關問題
- 1. 按順序遍歷兒童
- 2. 按順序遍歷散列
- 3. 後順序/前序遍歷樹
- 4. B樹的水平順序遍歷
- 5. 樹中的BFS(水平順序遍歷)
- 6. 二叉樹的水平順序遍歷
- 7. 遞階樹遍歷的順序
- 8. 從前序遍歷和後序遍歷構建樹
- 9. 如何構建一個給定水平順序遍歷的樹?
- 10. 遍歷樹遍歷
- 11. 爲什麼按順序遍歷一個線程樹是O(N)?
- 12. 打印二進制搜索樹按順序遍歷
- 13. 使用按順序遍歷扁平化haskell中的樹
- 14. 是否可以按順序遍歷k-ary樹?
- 15. 可以按順序對非二叉樹進行遍歷嗎?
- 16. 在「按順序遍歷樹」中查找特定節點
- 17. 遍歷狀結構樹
- 18. 樹遍歷。序,序,後序
- 19. C#按任意順序遍歷字典
- 20. 二叉搜索樹給定樹的前,後,後順序遍歷
- 21. jquery重構:遍歷
- 22. 如何使用級別順序遍歷序列構造二叉樹
- 23. 樹後序遍歷性能
- 24. 樹遍歷和序列化
- 25. dom樹的後序遍歷
- 26. Splay樹:索引遍歷是否按照遞增的順序查看樹狀結構?
- 27. lisp樹遍歷
- 28. GWT樹遍歷
- 29. 遍歷DOM樹
- 30. 遍歷樹枝
一個將返回A B *和其他* A B – davegri 2013-03-07 09:04:13
你計數'*'作爲一個節點?精細。 「ABC」可以是「A/B/C」或「A \ B \ C」(原諒我的一維渲染;我會把它們編輯成更漂亮的答案)。 – amalloy 2013-03-07 09:30:08