摘要：
题目 剑指 Offer 32 - III. 从上到下打印二叉树 III 思路1 这题又是上一题剑指 Offer 32 - II. 从上到下打印二叉树 II的升级版，要求我们每层的遍历：一层是从左往右，另一层从右往左，因此可以使用一个布尔值flag来记录每次的状态（每次遍历结束后将flag取反），如果 阅读全文
摘要：
题目 剑指 Offer 32 - II. 从上到下打印二叉树 II 思路1 和剑指 Offer 32 - I. 从上到下打印二叉树很类似，不过这一题多加了一个条件，就是是要按层来存储节点的 在每次循环的时候要先获取队列中存在多少个元素size，这代表当前层有多少个节点，然后我们再用一个内循环将这些节 阅读全文
摘要：
题目 剑指 Offer 32 - I. 从上到下打印二叉树 思路1 BFS广度优先搜索遍历二叉树，使用队列存储节点 算法执行流程如下： 如果root，不为空，先加入队列，否则直接结束（因为一个元素都没有了嘛） 从队列queue中取出队头元素，存入列表res中，然后如果他的左节 / 右节点点不为空，就 阅读全文