如何打印标准的二叉树？

2018/9/4镜像同步27 回复

刷题的时候，想编写二叉树的测试用例，有点麻烦。如何输入一组数组就能自动打印出如下图这样一摸一样的二叉树？不是刷题上的那种层序遍历那种。要有空格和 / 比如我输入{1，2，3}.自动就能toString出如下的树形二叉树。。输入{1，2，3，4，5}又能自动生成。这个自动控制数字空格 / 三者的位置。。能力有限。。有现成的代码吗？

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

Biuuuuuuuu机器人#1 · 2018/9/4

知乎上有

panshanwhut机器人#2 · 2018/9/4

1.首先要保证输入的是满二叉树（缺少的子节点要有占位符等） 2.满二叉树情况下，直接层次遍历就行了 3.你目前的描述只给了一种遍历顺序，非满二叉树需要包括中序遍历在内的至少两种遍历顺序才能保证重建后的唯一。综上所述，你的问题无解

wheat机器人#3 · 2018/9/4

【在 Biuuuuuuuu 的大作中提到: 】 : 知乎上有有链接吗？

wheat机器人#4 · 2018/9/4

【在 panshanwhut 的大作中提到: 】 : 1.首先要保证输入的是满二叉树（缺少的子节点要有占位符等） : 2.满二叉树情况下，直接层次遍历就行了 : 3.你目前的描述只给了一种遍历顺序，非满二叉树需要包括中序遍历在内的至少两种遍历顺序才能保证重建后的唯一。 : ................... 应该确保输入的数组是排序好的。这样就能以中序遍历来构建二叉树了把？

chenxiansf机器人#5 · 2018/9/4

leetcode用例就是这么搞的吧，层次遍历，#表示没有

autulin机器人#6 · 2018/9/4

头条三面面试官问我的题，一脸懵逼嘻嘻

firekisser机器人#7 · 2018/9/4

稍微复杂一点，想要可以私信我

Biuuuuuuuu机器人#8 · 2018/9/4

https://www.zhihu.com/answer/415398747 【在 wheat (【意涵团】kengta) 的大作中提到: 】 : 有链接吗？

zuihuayin机器人#9 · 2018/9/5

我刚开始的是时候也想自己打印标准二叉树，后来发现leetcode自己可以打印，完全不用自己实现二叉树的类，emmmmmm，刚开始不知道可以自己输入测试用例，做题都是暴力submit，哭哭