二叉树：前序中序后序遍历

前序遍历：先输出父节点，再遍历左子树和右子树。
中序遍历：先遍历左子树，再输出父节点，再遍历右子树。
后序遍历：先遍历左子树，再遍历右子树，最后输出父节点。

代码实现
1.首先创建结点以及方法：

public class Node {
    private int no;
    private String name;
    private Node left;//默认null
    private Node right;//默认null

    public Node(int no, String name) {
        this.no = no;
        this.name = name;
    }

    public int getNo() {
        return no;
    }

    public void setNo(int no) {
        this.no = no;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Node getLeft() {
        return left;
    }

    public void setLeft(Node left) {
        this.left = left;
    }

    public Node getRight() {
        return right;
    }

    public void setRight(Node right) {
        this.right = right;
    }

    @Override
    public String toString() {
        return "Node{" +
                "no=" + no +
                ", name='" + name + '\'' +
                '}';
    }
    //2.写节点的方法
    //2.1前序遍历的方法
    public void preOrder(){
        System.out.println(this);//先输出父节点
        //递归左子树前序遍历
        if(this.left != null){
            this.left.preOrder();
        }
        //递归右子树前序遍历
        if(this.right != null){
            this.right.preOrder();
        }
    }
    //2.2中序遍历的方法
    public void midOrder(){
        //递归向左子树中序遍历
        if(this.left != null){
            this.left.midOrder();
        }
        System.out.println(this);//输出父节点
        if(this.right != null){
            this.right.midOrder();
        }
    }
    //2.3后序遍历的方法
    public void postOrder(){
        //递归左子树前序遍历
        if(this.left != null){
            this.left.postOrder();
        }
        //递归右子树前序遍历
        if(this.right != null){
            this.right.postOrder();
        }
        System.out.println(this);//输出父节点
    }
}

2.定义二叉树

public class BinaryTree {
    private Node root;//只要有根节点 就能遍历

    public void setRoot(Node root) {
        this.root = root;
    }
    //前序遍历
    public void preOrder(){
        if(this.root != null){
            this.root.preOrder();
        }else{
            System.out.println("二叉树为空！无法遍历！");
        }
    }
    //中序遍历
    public void midOrder(){
        if(this.root != null){
            this.root.midOrder();
        }else{
            System.out.println("二叉树为空！无法遍历！");
        }
    }
    //后序遍历
    public void postOrder(){
        if(this.root != null){
            this.root.postOrder();
        }else{
            System.out.println("二叉树为空！无法遍历！");
        }
    }
}

3.测试运行

public class BinaryTreeDemo {
    public static void main(String[] args) {
        //创建二叉树
        BinaryTree binaryTree = new BinaryTree();
        //创建需要的节点
        Node  node1= new Node(1, "小法");
        Node node2 = new Node(2, "亚索");
        Node node3 = new Node(3, "寒冰");
        Node node4 = new Node(4, "盖伦");
        //可以先手动创建二叉树
        node1.setLeft(node2);
        node1.setRight(node3);
        node3.setRight(node4);
        binaryTree.setRoot(node1);
        //测试

        binaryTree.postOrder();

    }
}