技術標籤：二叉樹

1. 二叉樹的前、中、後序遍歷
   給你二叉樹的根節點 root ，返回它節點值的 前序 遍歷

示例：

輸入：root = [1,null,2,3]
輸出：[1,2,3]

前序遍歷

程式碼1：

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
     List<Integer> list= new ArrayList<>();
     if(root!=null){
       list.add(root.val);
       List<
 
Integer> leftList=preorderTraversal(root.left);
       list.addAll(leftList);
       List<Integer> rightList=preorderTraversal(root.right);
       list.addAll(rightList);
     }
     return list;
    }

}

程式碼2:

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

    public void preorder(TreeNode root, List<Integer> list) {
        if (root == null) {
            return;
        }
        list.add(root.val);
        preorder(root.
 
left, list);
        preorder(root.right, list);
    }
}

中序遍歷

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
     List<Integer> list= new ArrayList<>();
     if(root!=null){
      List<Integer> leftList=inorderTraversal(root.left);
       list.addAll(leftList);
       list.add(root.val);
       List<Integer> rightList=inorderTraversal(root.right);
       list.addAll(rightList);
     }
     return list;
    }

}

後序遍歷

class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
     List<Integer> list= new ArrayList<>();
     if(root!=null){
      List<Integer> leftList=postorderTraversal(root.left);
       list.addAll(leftList);
       List<Integer> rightList=postorderTraversal(root.right);
       list.addAll(rightList);
       
       list.add(root.val);
     }
     return list;
    }

}