![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前序遍历
猪饲夫妇、
这个作者很懒,什么都没留下…
展开
-
java实现--利用前序遍历将二叉树输出为括号字符串
将二叉树输出为括号字符串题目描述:需要采用前序遍历的方式,将二叉树转换为一个由括号和整数组成的字符串。空间点则用一对空括号“()”表示。而且需省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例1:解释:原本是“1(2(4)())(3())”,在省略所有不必要的空括号对之后,将变为"1(2(4))(3)"示例2:解题思路 :通过理解题意和对比示例,可以发现二叉...原创 2019-06-17 10:42:09 · 1424 阅读 · 1 评论 -
将二叉树按照树结构输出
将二叉树按照树结构输出题目描述:将任意一个二叉树按照树结构输出,根节点直接输出值,子节点随着层数的增加,每增加一层子节点值前面增加“–”,当不存在左右节点时输出null。题目解析:我们一定要明确无论二叉树的输出结果是什么形式,它都是在四种遍历的基础上进行的。若题目无额外要求,我们首先考虑前序遍历输出,因前序输出更符合人的正常思维。因此该题我们是在前序遍历的基础上对二叉树输出加以改进。代码...原创 2019-06-17 15:23:33 · 3094 阅读 · 0 评论