思路1:递归 根左右
核心代码:
preorder(List<Integer> list, TreeNode root) list.add(root.val); preorder(list,root.left);
思路2:
//使用一个栈可以解决问题,但是遵循栈先入后出的原则,所以要先让右节点入栈。
核心代码:
TreeNode node = s.pop(); list.add(node.val); if(node.rigth!=null) s.push(node.right)
left