二叉树的显示

1. (程序题)

题目描述：

二叉树代码的调试是比较麻烦的，因为不易判断二叉树是否正确，如能直观显示二叉树，就轻松多了。现在要求你用空格，下划线_，左斜线/，右斜线\，直观地显示二叉树，如下所示。

输入：

只有一行，是个由小写字母和数字0构或的字符串，字符串长度小于32。每个字母代表一个节点，数字0代表该结点不存在。第一个字母(从1开始计)是根结点，第i个字母代表的结点，其左子树为第2i个字母代表的子树，右子树为第2i+1个字母代表的子树。

输出：

输出二叉树的直观显示，二叉树最后一行有回车。二叉树的最深的结点与其父结点的联系用一行表示，左子树用/，右子树用\，其它结点用两行连接，用斜杠/或\和下划分_连接，下划线是为了延伸连接线。显示的二叉树结点位置位于每一层结点全时的位置，每层都全的显示如下。为了大家计算空格方便，空格用‘+’表示，只有一层如下：

只有两层如下：

只有三层如下：