题解 | #按之字形顺序打印二叉树#

按之字形顺序打印二叉树

http://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0

方法:

层次遍历、用2个数组分别存储parent和child

容易搞错的点:

在取出当前状态下的parent的节点都是取最后一个index,这里容易因为Z字形分情况考虑导致一个状态下取第0个index,另一个状态下取最后一个index。然而因为已经为了不同的情况在存入的时候就做出的区别,所以在取出的时候都是最后一个index

全部评论

相关推荐

ldyllic:飞神,985+美团+腾讯+京东,无敌飞飞神
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务