leetcode-java-144. Binary Tree Preorder Traversal

使用循环来解决，递归和迭代都是循环

递归：递归重复调用自身实现循环

迭代：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值

普通循环：

思路一：

使用递归 1ms

思路二：

使用迭代 2ms

题上都说了，递归简单，让我们来使用迭代吧！迭代需要借助栈来实现

前序遍历时根左右，则入栈顺序是右左根

public class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList<Integer>();

if(root != null) {
list.add(root.val);
list.addAll(preorderTraversal(root.left));
list.addAll(preorderTraversal(root.right));
}
return list;
}
}

public class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList<Integer>();
Stack<TreeNode> stack = new Stack<TreeNode>();

if(root == null) {
return list;
}
stack.push(root);

while(!stack.isEmpty()) {
TreeNode node = stack.pop();
list.add(node.val);

if(node.right != null) {
stack.push(node.right);
}
if(node.left != null) {
stack.push(node.left);
}
}

return list;
}
}