前序遍历:根左右
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] preorderTraversal (TreeNode root) {
// write code here
List<Integer> list = new ArrayList<>();
preOrder(root,list);
return list.stream().mapToInt(i->i).toArray();
}
public void preOrder(TreeNode root,List<Integer> arr){
if(root==null) return;
arr.add(root.val);
preOrder(root.left,arr);
preOrder(root.right,arr);
}
}
中序遍历:左根右
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] inorderTraversal (TreeNode root) {
List<Integer> list = new ArrayList<>();
inOrder(root, list);
return list.stream().mapToInt(i->i).toArray();
}
public void inOrder(TreeNode root, List<Integer> list) {
if (root == null) return;
inOrder(root.left, list);
list.add(root.val);
inOrder(root.right, list);
}
}
后序遍历:左右根
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
*/
public int[] postorderTraversal (TreeNode root) {
// write code here
List<Integer> list = new ArrayList<>();
postOrder(root, list);
return list.stream().mapToInt(i->i).toArray();
}
public void postOrder(TreeNode root, List<Integer> list) {
if (root == null) return;
postOrder(root.left, list);
postOrder(root.right, list);
list.add(root.val);
}
}