如何实现非递归 inOrder 遍历

Question

我想不使用递归进行无序遍历，并在给定 BSTmap 大小的情况下将节点放在数组中，使用递归很容易放置我需要将节点放在数组中！！

Answer 1

它必须是数组吗？如果没有，您可以使用链表来添加和删除节点，而无需知道 BSTmap 的大小。