使用java双端队列实现迭代法遍历二叉树。
代码如下:
void process(TreeNode t) {
Deque<TreeNode> d = new ArrayDeque<>();
while (t != null || !d.isEmpty()) {
while (t != null) {
d.addLast(t);
t = t.left;
}
t = d.pollLast();
t = t.right;
}
}
使用java双端队列实现迭代法遍历二叉树。
代码如下:
void process(TreeNode t) {
Deque<TreeNode> d = new ArrayDeque<>();
while (t != null || !d.isEmpty()) {
while (t != null) {
d.addLast(t);
t = t.left;
}
t = d.pollLast();
t = t.right;
}
}