如何实现非递归的inOrder遍历

时间:2014-12-29 05:37:37

标签: java c++

我想做inorder遍历不使用递归并将节点放在给定BSTmap大小的数组中,很容易使用递归put我需要将节点放在数组中!!

1 个答案:

答案 0 :(得分:0)

它必须是一个数组吗?如果没有,您可以使用链接列表添加和删除节点,而无需知道BSTmap的大小。