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

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

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

public class Solution {
    
    public int[][] threeOrders (TreeNode root) {
        // write code he
        linkedList list1=new linkedList<>();
        linkedList list2=new linkedList<>();
        linkedList 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)
    {
        if(root==null){
            return;
        }
        list1.add(root.val);
        preOrder(root.left,list1);
        preOrder(root.right,list1);
    }
        public void midOrder(TreeNode root,linkedList list2)
    {
        if(root==null){
            return;
        }
        midOrder(root.left,list2);
        list2.add(root.val);
        midOrder(root.right,list2);
    }
        public void postOrder(TreeNode root,linkedList list3)
    {
        if(root==null){
            return;
        }
        postOrder(root.left,list3);
        postOrder(root.right,list3);
        list3.add(root.val);
    }
}