如何较为直观的打印二叉树

二叉树可以用常见的三种遍历结果来描述其构造，但是 不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构是难上加难

那么我们如何设计一个更直观的二叉树描述呢？首先我们来看下面图中这个二叉树结构，我们来设计一个算法用来更直观的描述树的结构

以上面的这个树结构为例子，我们来给他的每个节点加点标识

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


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

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

    /// <summary>
    /// 加上字符的打印二叉树
    /// </summary>
    /// <param name="head">头结点</param>
    public void PrintTree(Node head)
    {
        PrintInOrder(head, 0, "H", 17);
    }

    /// <summary>
    /// 打印树数据的核心
    /// </summary>
    /// <param name="head">头结点</param>
    /// <param name="height">数高度</param>
    /// <param name="to">字符表示 H代表头 V代表右结点，v代表左结点</param>
    /// <param name="len"></param>
    public void PrintInOrder(Node head, int height, string to, int len)
     {
        //保证结点空时退出递归
        if (head == null) return;
        //先递归遍历右结点，找到右结点就输出加上符号V和固定空格的字符
        PrintInOrder(head.right, height + 1, "V", len);
        //获得该结点对应的字符，VnumV,表示右结点
        string val = to + head.value + to;
        //计算需要补多少位的空格
        int lenM = val.Length;
        int lenL = (len - lenM) / 2;
        int lenR = len - lenM - lenL;
        val = GetSpace(lenL) + val + GetSpace(lenR);
        //输出补位空格的字符
        Console.Write(GetSpace(height * len) + val);
        //递归遍历左结点，如果不为空则打印字符 ^num^
        PrintInOrder(head.left, height + 1, "^", len);
    }

    /// <summary>
    /// 规定打印时这个字符占用的长度一致
    /// 缺多少位就补上多少位的空格
    /// </summary>
    /// <param name="num"></param>
    /// <returns></returns>
    public string GetSpace(int num)
    {
        string space = "";
        StringBuilder buf = new StringBuilder(" ");
        for (int i = 0; i < num; i++)
        {
            buf.Append(space);
        }
        return buf.ToString();
    }
}

通过原来描述的基础上，我们给右结点加上了"V",给左结点加上了“^”,给头结点加上了“H”, 输出的结果如下

当然大家还可以通过自己的方式去扩展