题解 | #按之字形顺序打印二叉树#
按之字形顺序打印二叉树
http://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0
方法:
层次遍历、用2个数组分别存储parent和child
容易搞错的点:
在取出当前状态下的parent的节点都是取最后一个index,这里容易因为Z字形分情况考虑导致一个状态下取第0个index,另一个状态下取最后一个index。然而因为已经为了不同的情况在存入的时候就做出的区别,所以在取出的时候都是最后一个index

美的集团公司福利 878人发布