咋没人用这个

按之字形顺序打印二叉树

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>

全部评论

相关推荐

风的叶脉:不知道但我想要鞭打你( '-' )ノ)`-' ) 加油
点赞 评论 收藏
分享
想申请延毕了,找工作找到崩溃,越找就越想摆烂,还有25届的和我一样感受吗?
码农索隆:没事哒,好兄弟,慢慢来,调整心态,车到山前必有路,感到迷茫的时候,多抬头看看
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务