之字型打印二叉树剑指 Offer 32 - III. 从上到下打印二叉树 III思路：1、使用BFS，用到队列。2、每一层打印方向定义一个标志位3、打印节点：如果是从左到右直接放即可，如果从右到左，则每次遍历放到数组头中附：空节点不放入队列中，否则每个节点当前需要判空且会多遍历最后空的一层 public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { Has
算法
2024-06-14
44 点赞
0 评论
66 浏览
