二叉树可以用常见的三种遍历结果来描述其构造，但是 不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构是难上加难
那么我们如何设计一个更直观的二叉树描述呢？首先我们来看下面图中这个二叉树结构，我们来设计一个算法用来更直观的描述树的结构
以上面的这个树结构为例子，我们来给他的每个节点加点标识
1 using System;
2 using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5 using System.Threading.Tasks;
6
7
8 public class Node
9 {
10 public int value;
11 public Node left;
12 public Node right;
13
14 public Node(int data)
15 {
16 this.value = data;
17 }
18
19 /// <summary>
20 /// 加上字符的打印二叉树
21 /// </summary>
22 /// <param name="head">头结点</param>
23 public void PrintTree(Node head)
24 {
25 PrintInOrder(head, 0, "H", 17);
26 }
27
28 /// <summary>
29 /// 打印树数据的核心
30 /// </summary>
31 /// <param name="head">头结点</param>
32 /// <param name="height">数高度</param>
33 /// <param name="to">字符表示 H代表头 V代表右结点，v代表左结点</param>
34 /// <param name="len"></param>
35 public void PrintInOrder(Node head, int height, string to, int len)
36 {
37 //保证结点空时退出递归
38 if (head == null) return;
39 //先递归遍历右结点，找到右结点就输出加上符号V和固定空格的字符
40 PrintInOrder(head.right, height + 1, "V", len);
41 //获得该结点对应的字符，VnumV,表示右结点
42 string val = to + head.value + to;
43 //计算需要补多少位的空格
44 int lenM = val.Length;
45 int lenL = (len - lenM) / 2;
46 int lenR = len - lenM - lenL;
47 val = GetSpace(lenL) + val + GetSpace(lenR);
48 //输出补位空格的字符
49 Console.Write(GetSpace(height * len) + val);
50 //递归遍历左结点，如果不为空则打印字符 ^num^
51 PrintInOrder(head.left, height + 1, "^", len);
52 }
53
54 /// <summary>
55 /// 规定打印时这个字符占用的长度一致
56 /// 缺多少位就补上多少位的空格
57 /// </summary>
58 /// <param name="num"></param>
59 /// <returns></returns>
60 public string GetSpace(int num)
61 {
62 string space = "";
63 StringBuilder buf = new StringBuilder(" ");
64 for (int i = 0; i < num; i++)
65 {
66 buf.Append(space);
67 }
68 return buf.ToString();
69 }
70 }
通过原来描述的基础上，我们给右结点加上了"V",给左结点加上了“^”,给头结点加上了“H”, 输出的结果如下
当然大家还可以通过自己的方式去扩展
