摘要: 问题描述 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: , 返回其层次遍历结果: 解决方案 queue的概念用deque来实现, 时间复杂为O(1)即可。 外围的While用来定义BFS的终止条件,所以我们最开始initialize queu 阅读全文
posted @ 2019-04-10 20:00 YanceDev 阅读(220) 评论(0) 推荐(0) 编辑