咋没人用这个

按之字形顺序打印二叉树

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

public ArrayList<ArrayList<integer> > Print(TreeNode pRoot) {
ArrayList<ArrayList<integer>> res = new ArrayList<>();
if (pRoot == null) {
return res;
}
// int D = Depth(pRoot);
Queue<treenode> queue = new LinkedList<>();
queue.add(pRoot);
int depth = 1;
while (!queue.isEmpty()) {
ArrayList<integer> tmp = new ArrayList<>();
int size = queue.size();
for (int i = 0; i < size; i++) {
TreeNode node = queue.poll();
if (depth % 2 == 0) {
tmp.add(0, node.val);
} else {
tmp.add(node.val);
}
if (node.left != null) {
queue.add(node.left);
}
if (node.right != null) {
queue.add(node.right);
}
}
res.add(tmp);
depth++;
}
return res;
}
剑指offer的答案不挺好的吗</integer></treenode></integer></integer>

全部评论

相关推荐

点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
野猪不是猪🐗:他跟你一个学校,你要是进来之后待遇比他好,他受得了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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