給定一個二叉樹，返回它的 前序 遍歷。示例:輸入: [1,null,2,3]  1\2/3 輸出: [1,2,3]

代碼

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> preorderTraversal(TreeNode root) {TreeNode next=root;List<Integer> res=new ArrayList<>();Stack<TreeNode> stack=new Stack<>();while (next!=null||!stack.isEmpty()){if(next==null) next=stack.pop();//左子樹已經為空，就可以遍歷右子樹了res.add(next.val);if(next.right!=null) stack.push(next.right);//將右子樹入棧next=next.left;//先遍歷到的是左子樹}return res;}
}