• 前序遍历: 根左右
• 中序遍历: 左根右
• 后序遍历: 左右根

前序遍历

 // 前序遍历: 根左右
    public void preOrder() {
        System.out.println(this.val);
        if (this.left != null) {
            this.left.preOrder();
        }
        if (this.right != null) {
            this.right.preOrder();
        }
    }

中序遍历

 // 中序遍历: 左根右
    public void infixOrder() {

        if (this.left != null) {
            this.left.infixOrder();
        }
        System.out.println(this.val);
        if (this.right != null) {
            this.right.infixOrder();
        }
    }

后序遍历

 // 后序遍历: 左右根
    public void suffixOrder() {
        if (this.left != null) {
            this.left.suffixOrder();
        }
        if (this.right != null) {
            this.right.suffixOrder();
        }
        System.out.println(this.val);
    }