如何直观的打印一颗二叉树

如何直观的打印一颗二叉树

打印的结果是需要顺时针旋转90度的，如下面的结果打印出来是这样的。

如何打印呢? 需要处理以下四个问题：

• 遍历树的顺序是　右子树->根->左子树；
• 因为要避免数字长度影响对齐的因素，所以两边补上空格(有一个总长度可以自己确定)；
• 在结点的两边加上特定的字符串标记区分孩子和父亲以及位置，使用 H、 ^、 v 这个几个标记
• 和高度有关系的 height * len， 打印相应前面的空格长度；

---

代码如下

public class PrintBinaryTree {

    static class Node{
        public int value;
        public Node left;
        public Node right;

        public Node(int value) {
            this.value = value;
        }
    }

    /**
     * @param head      传入的节点
     * @param height　　层数(根节点为0)
     * @param to       表示的特定节点  H表示根节点   ^表示父亲节点在左上方　v表示父亲节点在左下方
     * @param len　　　 指定每一个节点打印的宽度(总宽度)
     */
    static void printTree(Node head,int height,String to,int len){
        if(head == null)
            return;
        printTree(head.right,height + 1,"v",len);  // 递归右子树

        String val = to + head.value + to;   // 加上两边指示的字符
        int lenV = val.length();
        int lenL = (len - lenV)/2;    //  左边的空格  ((总长度-值所占长度)，然后分一半)
        int lenR = len - lenV - lenL; //  右边的空格  (总-值-左边空格长度)
        System.out.println( getSpace(len * height) + getSpace(lenL) + val + getSpace(lenR)); // len*length是对应的层数对应的空格

        printTree(head.left,height + 1,"^",len);  // 递归左子树
    }

    //获取指定的空格
    static String getSpace(int len){
        StringBuffer str = new StringBuffer();
        for(int i = 0; i < len; i++)
            str.append(" ");
        return str.toString();
    }

    public static void main(String[] args) {
        /**
         *              1
         *            2   3
         *          4    5 6
         *            7
         */
        Node head = new Node(1);
        head.left = new Node(2);
        head.right = new Node(3);
        head.left.left = new Node(4);
        head.right.left = new Node(5);
        head.right.right = new Node(6);
        head.left.left.right = new Node(7);
        printTree(head,0,"H",10);
    }
}