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

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

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

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

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

  ---

代码如下

public class PrintBinaryTree {

    private 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　　　指定每一个节点打印的宽度
     */
    public 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));

        printTree(head.left,height + 1,"^",len);
    }
    //获取指定的空格
    public 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) {
        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);
    }
}