如何直观的打印一颗二叉树
打印的结果是需要顺时针旋转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);}
}
