-2
我想做遍歷不使用遞歸，並把節點放在一個給定的BSTmap大小的數組中，它很容易使用遞歸放我需要把節點放在一個數組中！如何實現非遞歸inOrder遍歷
A
回答
0
它是否必須是一個數組？如果沒有，您可以使用鏈表來添加和刪除節點，而無需知道BSTmap的大小。
相關問題
- 1. 如何實現BST inorder遍歷？
- 2. InOrder樹遍歷
- 3. 非遞歸郵遞訂單遍歷
- 4. 迭代Inorder遍歷
- 5. 如何遞歸遍歷XPath？
- 6. 解釋Morris inorder樹遍歷而不使用堆棧或遞歸
- 7. 在預遍歷中如何實現遞歸？
- 8. 非遞歸正線樹遍歷
- 9. python如何遍歷二叉搜索樹使用inorder/pre/post /沒有遞歸？
- 10. 遞歸遍歷HashMap？
- 11. 樹遍歷遞歸
- 12. 遞歸字遍歷
- 13. Python中的InOrder遍歷
- 14. Inorder在BST中遍歷
- 15. Inorder，Preorder和Postorder遍歷
- 16. 三度樹的遞歸和非遞歸遍歷
- 17. 二叉樹遍歷的遞歸VS非遞歸
- 18. 非遞歸DFS實現
- 19. 遞歸遍歷的Java
- 20. 樹遍歷遞歸計算
- 21. 樹遍歷中的遞歸
- 22. 遍歷表遞歸查詢
- 23. 樹的遍歷，遞歸
- 24. 遞歸目錄遍歷
- 25. 遞歸遍歷字典
- 26. 遞歸遍歷Samba共享？
- 27. Arangodb AQL遞歸圖遍歷
- 28. 遞歸循環遍歷類
- 29. 遞歸遍歷二叉樹
- 30. 在Python中使用inorder遍歷（遞歸）打印二叉搜索樹節點
@Nada - 使用一些額外的指針，但這不是標準做法。 – Sadique
我做了遞歸，但我堅持把他們在一個數組，我想使用隊列？ – Nada
@Nada考慮使用'std :: vector'與'std :: back_inserter_iterator'結合使用。 – cdhowie