NC45 实现二叉树先序，中序和后序遍历

描述

给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。

题解：不需要预先设置num数组存储数据，可以采用链表结构存储数据，后再设置数组。

public class Solution {
    /**
     * 
     * @param root TreeNode类 the root of binary tree
     * @return int整型二维数组
     */
    public int[][] threeOrders (TreeNode root) {
        // write code he
        LinkedList<Integer> list1=new LinkedList<>();
        LinkedList<Integer> list2=new LinkedList<>();
        LinkedList<Integer> list3=new LinkedList<>();
        preOrder(root,list1);
        midOrder(root,list2);
        postOrder(root,list3);
        int[][] num=new int[3][list1.size()];
        for(int i=0;i<list1.size();i++)
        {
            num[0][i]=list1.get(i);
            num[1][i]=list2.get(i);
            num[2][i]=list3.get(i);
        }
        return num;
    }
    public void preOrder(TreeNode root,LinkedList<Integer> list1)
    {
        if(root==null){
            return;
        }
        list1.add(root.val);
        preOrder(root.left,list1);
        preOrder(root.right,list1);
    }
        public void midOrder(TreeNode root,LinkedList<Integer> list2)
    {
        if(root==null){
            return;
        }
        midOrder(root.left,list2);
        list2.add(root.val);
        midOrder(root.right,list2);
    }
        public void postOrder(TreeNode root,LinkedList<Integer> list3)
    {
        if(root==null){
            return;
        }
        postOrder(root.left,list3);
        postOrder(root.right,list3);
        list3.add(root.val);
    }
}