问题:给出一棵树,使用迭代器来输出。
思路:以中序遍历方式来输出。先中序遍历存入数组中,然后遍历。另一种方式是以模拟栈形式来中序遍历,先将左子树入栈,在遍历过程中,如果当前结点有右子树,需要将右子树按左子树方式入栈。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Binary%20Search%20Tree%20Iterator
问题:给出一棵树,使用迭代器来输出。
思路:以中序遍历方式来输出。先中序遍历存入数组中,然后遍历。另一种方式是以模拟栈形式来中序遍历,先将左子树入栈,在遍历过程中,如果当前结点有右子树,需要将右子树按左子树方式入栈。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Binary%20Search%20Tree%20Iterator