剑指-32 从上到下打印二叉树 III

题目地址思路同上一题的思路，层序遍历+队列确认长度遍历相对上一题多了一个奇偶判断，选择左/右顺序输出,通过数组头插法或者尾插法就可以实现调整输出顺序/** * Definition for a binary tree node. * public class TreeNode { * int

剑指-32 从上到下打印二叉树 Ⅱ

题目地址思路还是层序遍历，但是相对于上一题有所变化。每层的结果单独打印成一行需要记录每层的元素个数，或者可以记录上一行元素个数根据观察，队列每次处理一层的节点前，队列中保留的是该层的所有节点，因此可以在处理队列节点前，通过队列的长度获取上一层的元素节点数目/** * Definition for a

剑指-32 从上到下打印二叉树

题目地址思路：属于二叉树的层序遍历二叉树常见遍历方式：前序遍历，中序遍历，后序遍历，层序遍历等层序遍历需要保证每层遍历的顺序性，每层节点的先后顺序。因此可以利用队列来保存每层节点的顺序性（这里需要记一下队列常用api，add，poll，peek）