输入:{1,2,3}
输出:[[1,2,3],[2,1,3],[2,3,1]]
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类 the root of binary tree
* @return int整型二维数组
*/
public int[][] threeOrders (TreeNode root) {
List<Integer> list1 = new ArrayList<>();
List<Integer> list2 = new ArrayList<>();
List<Integer> list3 = new ArrayList<>();
preOrder(root,list1);
inOrder(root,list2);
postOrder(root,list3);
int [][] res = new int[3][list1.size()];
for(int i=0;i<list1.size();i++){
res[0][i] = list1.get(i);
res[1][i] = list2.get(i);
res[2][i] = list3.get(i);
}
return res;
}
public void preOrder(TreeNode root,List<Integer>list){
if(root == null){
return ;
}
list.add(root.val);
preOrder(root.left,list);
preOrder(root.right,list);
}
public void inOrder(TreeNode root,List<Integer>list){
if(root == null){
return ;
}
inOrder(root.left,list);
list.add(root.val);
inOrder(root.right,list);
}
public void postOrder(TreeNode root,List<Integer>list){
if(root == null){
return ;
}
postOrder(root.left,list);
postOrder(root.right,list);
list.add(root.val);
}
}