LeetCode144-二叉树的前序遍历

LeetCode144-二叉树的前序遍历

递归实现

1
2
3
4
5
6
7
8
9
10
List<Integer> list = new ArrayList<>();
public List<Integer> preorderTraversal(TreeNode root) {
if (root==null){
return list;
}
list.add(root.val);
preorderTraversal(root.left);
preorderTraversal(root.right);
return list;
}

迭代实现

待完善