m0_56117624的博客

原创 二叉树的显示

题目描述： 二叉树代码的调试是比较麻烦的，因为不易判断二叉树是否正确，如能直观显示二叉树，就轻松多了。现在要求你用空格，下划线_，左斜线/，右斜线\，直观地显示二叉树，如下所示。 输入： 只有一行，是个由小写字母和数字0构或的字符串，字符串长度小于32。每个字母代表一个节点，数字0代表该结点不存在。第一个字母(从1开始计)是根结点，第i个字母代表的结点，其左子树为第2i个字母代表的子树，右子树为第2i+1个字母代表的子树。