[luogu p1185] 绘制二叉树

传送门

绘制二叉树

题目描述

二叉树是一种基本的数据结构，它要么为空，要么由根节点，左子树和右子树组成，同时左子树和右子树也分别是二叉树。

当一颗二叉树高度为\(m-1\)时，则共有\(m\)层。除\(m\)层外，其他各层的结点数都达到最大，且结点节点都在第\(m\)层时，这就是一个满二叉树。

现在，需要你用程序来绘制一棵二叉树，它由一颗满二叉树去掉若干结点而成。对于一颗满二叉树，我们需要按照以下要求绘制：

1、结点用小写字母"o"表示，对于一个父亲结点，用"/"连接左子树，同样用""连接右子树。

2、定义\([i,j\)]为位于第\(i\)行第\(j\)列的某个字符。若\([i,j]\)为"/"，那么\([i-1,j+1]\)与\([i+1,j-1]\)要么为"o"，要么为"/"。若\([i,j]\)为""，那么\([i-1,j-1]\)与\([i+1,j+1]\)要么为"o"，要么为""。同样，若\([i,j]\)为第\(1-m\)层的某个节点(即"o")，那么\([i+1,j-1]\)为"/"，\([i+1,j+1]\)为""。

3、对于第\(m\)层节点也就是叶子结点，若两个属于同一个父亲，那么它们之间