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

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

image.png
image.png

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

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

代码如下

  1. public class PrintBinaryTree {
  3.     static class Node{
  4.         public int value;
  5.         public Node left;
  6.         public Node right;
  8.         public Node(int value) {
  9.             this.value = value;
  10.         }
  11.     }
  13.     /**
  14.      * @param head      传入的节点
  15.      * @param height　　层数(根节点为0)
  16.      * @param to       表示的特定节点  H表示根节点   ^表示父亲节点在左上方　v表示父亲节点在左下方
  17.      * @param len　　　 指定每一个节点打印的宽度(总宽度)
  18.      */
  19.     static void printTree(Node head,int height,String to,int len){
  20.         if(head == null)
  21.             return;
  22.         printTree(head.right,height + 1,"v",len);  // 递归右子树
  24.         String val = to + head.value + to;   // 加上两边指示的字符
  25.         int lenV = val.length();
  26.         int lenL = (len - lenV)/2;    //  左边的空格  ((总长度-值所占长度)，然后分一半)
  27.         int lenR = len - lenV - lenL; //  右边的空格  (总-值-左边空格长度)
  28.         System.out.println( getSpace(len * height) + getSpace(lenL) + val + getSpace(lenR)); // len*length是对应的层数对应的空格
  30.         printTree(head.left,height + 1,"^",len);  // 递归左子树
  31.     }
  33.     //获取指定的空格
  34.     static String getSpace(int len){
  35.         StringBuffer str = new StringBuffer();
  36.         for(int i = 0; i < len; i++)
  37.             str.append(" ");
  38.         return str.toString();
  39.     }
  41.     public static void main(String[] args) {
  42.         /**
  43.          *              1
  44.          *            2   3
  45.          *          4    5 6
  46.          *            7
  47.          */
  48.         Node head = new Node(1);
  49.         head.left = new Node(2);
  50.         head.right = new Node(3);
  51.         head.left.left = new Node(4);
  52.         head.right.left = new Node(5);
  53.         head.right.right = new Node(6);
  54.         head.left.left.right = new Node(7);
  55.         printTree(head,0,"H",10);
  56.     }
  57. }