Adam's blog
Published by Adam
摘要: 题目 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 思路 层次遍历实际上就是使用广度优先遍历(BFS)从root开始遍历。我们学数据结构的时候知道,BFS一般用队列作辅助,DFS一般用栈进行辅助。 所以在这一题我们使用队列辅助进行广度优先遍历。每次pop一个元素, 阅读全文
posted @ 2019-02-27 22:27 AdamWong 阅读(222) 评论(0) 推荐(0) 编辑