6.写一下二叉树的遍历

树的遍历分为深度优先和广度优先遍历，

深度优先遍历又分为了先序遍历，中序遍历和后序遍历，

先序遍历就是根左右，中序遍历就是左根右，后序遍历就是左右根

而广度优先遍历也叫层序遍历，可以通过队列来实现

先将根节点入队，然后扫描出根节点的左右节点入队，然后弹出根节点，接着解析根节点的左节点的左右节点入队，弹出根节点的左节点，以此类推

public class TreeNode{
    public int data;
    public TreeNode leftChild;
    public TreeNode rightChild;
    public TreeNode(int data){
        this.data = data;
    }
}
public class Binary{
    TreeNode root;
    public void insertNode(int data){
        root = insert(root,data);
    }
    public TreeNode insert(TreeNode node,int data){
        if(node == null){
            return new TreeNode(data);
        }
        if(data<node.data){
            node.leftChild = insert(node.leftChild,data);
        }else if(data > node.data){
            node.rightChild = insert(node.rightChild,data);
        }else{
             node.data =data;
        }
        return node;
    }
    public void preTraver(TreeNode node){
        if(node  == null){
            return;
        }
        System.out.println(node.data);
        preTraver(node.leftChild);
        preTraver(node.rightChild);
    }
    public void inTraver(TreeNode node){  
        if(node ==  null){
            return null;
        }
        inTraver(node.leftChild);
        System.out.println(node.data);
        inTraver(node.rightChild);
    }
    public void postTraver(TreeNode node){
        if(node == null){
            return null;
        }
        postTraver(node.leftChild);
        postTraver(node.rightChild);
        System.out.println(node.data);
    }
    public void levelTraver(TreeNode node){
        if(node == null){
            return;
        }
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(node);
        while(!queue.isEmpty()){
            TreeNode item = queue.poll();
            System.out.println(item.data);
            if(item.leftChild!=null){
                queue.offer(item.leftChild);
            }
            if(item.rightChild!=null){
                queue.offer(item.rightChild);
            }
        }
    }
}