二叉树的前序、中序、后序、层序遍历方法

package BinaryTreeDemo01;

/*
 * 二叉树的前、中、后、层序遍历方法；
 * 其中前中后三种遍历方法类似，只是代码的顺序不同；
 * 层序遍历则使用队列实现；
 * */

import java.util.LinkedList;
import java.util.Queue;

class BinaryTree01{
    class Node{
        private int data;
        private Node left;
        private Node right;
        public Node(int data){
            this.data = data;
        }
        public void addNode(Node newNode){
            if(this.data > newNode.data){
                if(this.left == null){
                    this.left = newNode;
                }else{
                    this.left.addNode(newNode);
                }
            }
            if(this.data <= newNode.data){
                if(this.right == null){
                    this.right = newNode;
                }else{
                    this.right.addNode(newNode);
                }
            }
        }
        
        public void preTravel(){            //前序遍历
            System.out.println(this.data);    //输出根节点数据，此处的根节点包括指子树的根节点
            if(this.left != null){
                this.left.preTravel();        //左子树递归
            }
            if(this.right != null){            //右子树递归
                this.right.preTravel();
            }
        }
        public void midTravel(){            //中序遍历
            if(this.left != null){            
                this.left.midTravel();        //左子树递归
            }
            System.out.println(this.data);    //输出根节点数据，此处的根节点包括指子树的根节点
            if(this.right != null){
                this.right.midTravel();        //右子树递归
            }
        }
        public void lastTravel(){            //后序遍历，其过程和前两种遍历方法类似，只是访问根节点的时间不同
            if(this.left != null){
                this.left.lastTravel();
            }
            if(this.right != null){
                this.right.lastTravel();
            }
            System.out.println(this.data);
        }    
    }
    Node root;
    public void add(int data){
        Node newNode = new Node(data);
        if(this.root == null){
            this.root = newNode;
        }else{
            this.root.addNode(newNode);
        }
    }
    public void prePrint(){
        this.root.preTravel();
    }
    public void midPrint(){
        this.root.midTravel();
    }
    public void lastPrint(){
        this.root.lastTravel();
    }
    
    
    /*
     * 层序遍历的思想不同于上边三种遍历；
     * 运用队列实现；先将根节点入队列，只要队列不为空，就出队列，并访问（打印或者加入数组、集合），
     * 接着将访问节点的左右子树依次入队列
     * */
    public void levelPrint(){
        levelTravel(this.root);
    }
    public void levelTravel(Node root){
        if(root == null) return;
        Queue<Node> q=new LinkedList<Node>();    //运用队列实现层序遍历
        q.add(root);
        while(!q.isEmpty()){
            Node temp =  q.poll();
            System.out.println(temp.data);
            if(temp.left!=null)q.add(temp.left); 
            if(temp.right!=null)q.add(temp.right);
        }
    }
} 
public class BinaryTravel01 {

    public static void main(String[] args) {
        BinaryTree01 b = new BinaryTree01();
        b.add(8);
        b.add(3);
        b.add(10);
        b.add(9);
        b.add(1);
        b.add(5);
        System.out.println("前序遍历：");
        b.prePrint();
        System.out.println("中序遍历：");
        b.midPrint();
        System.out.println("后序遍历：");
        b.lastPrint();
        System.out.println("层序遍历：");
        b.levelPrint();
    }
}