(C++)利用中序遍历、层序遍历来打印二叉树树形结构

无论是二叉树的前序序列、中序序列、后序序列还是层序序列都无法直观展示一颗二叉树。

在写平衡二叉树和红黑树时，只有把二叉树的树形结构打印出来，才能更好地检查自己写的节点的插入、删除操作的正确性。

然而，网络上关于二叉树的树形打印的效果大多数不太好，原因之一就是节点和节点用斜线连接，像这样：

问题是图里的打印所用到的斜杠的角度是不会变的，一旦节点变多，树的高度变高，连接节点的斜线的角度是会变化的，像这样：

上图的斜线的角度变化很明显，此时再用斜杠来表示斜线效果就不是很好。

要解决这个问题，节点的连接要改用肘形线而不是斜线，像这样：

虽然主流的方式都是斜线连接，但打印树形结构时，用肘形线能避免斜线的缺点，而且实现起来更加方便。

接下来就是利用中序遍历和层序遍历来打印用肘形直线连接的二叉树。

先上程序效果图：