二叉樹前、中、後序遍歷
阿新 • • 發佈:2021-02-01
技術標籤:二叉樹
- 二叉樹的前、中、後序遍歷
給你二叉樹的根節點 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;
}
}