main函數測試代碼：

按標準輸入輸出，比如輸入：
3,9,20,null,null,15,7

public static void main(String[] args) {//輸入3,9,20,null,null,15,7Scanner sc = new Scanner(System.in);String s = sc.nextLine();String[] split = s.split(",");TreeNode root = null;if( split.length!=0){root = new TreeNode(Integer.parseInt(split[0]),null,null);Queue<TreeNode> queue = new LinkedList<>();queue.add(root);for (int i = 1; i < split.length; i++) {TreeNode node = queue.poll();if(!split[i].equals("null")) {//String重寫了equals方法，比較的是內容是否相等node.left = new TreeNode(Integer.parseInt(split[i]), null, null);queue.add(node.left);}else {node.left = null;}i++;if(i < split.length && !split[i].equals("null")) {node.right = new TreeNode(Integer.parseInt(split[i]), null, null);queue.add(node.right);}else {node.right = null;}}}//調用函數System.out.println(levelOrderII(root).toString());}

劍指 Offer 32 - I. 從上到下打印二叉樹

從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。

/*** 劍指 Offer 32 - I. 從上到下打印二叉樹* 從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。*/public static int[] levelOrderI(TreeNode root) {if(root==null){return new int[0];}Queue<TreeNode> queue = new LinkedList<>();queue.add(root);ArrayList<Integer> list = new ArrayList<>();while(!queue.isEmpty()){TreeNode node = queue.remove();list.add(node.val);if(node.left!=null){queue.add(node.left);}if(node.right!=null){queue.add(node.right);}}Integer[] arr = list.toArray(new Integer[list.size()]);int[] res = new int[arr.length];for(int i = 0; i < arr.length; i ++)res[i] = arr[i];return res;}

測試結果：

3,9,20,null,null,15,7
[3, 9, 20, 15, 7]

劍指 Offer 32 - II. 從上到下打印二叉樹 II

從上到下按層打印二叉樹，同一層的節點按從左到右的順序打印，每一層打印到一行。

/*** 劍指 Offer 32 - II. 從上到下打印二叉樹 II* 從上到下按層打印二叉樹，同一層的節點按從左到右的順序打印，每一層打印到一行。*/public static List<List<Integer>> levelOrderII(TreeNode root) {List<List<Integer>> List = new ArrayList<>();Queue<TreeNode> queue = new LinkedList<>();if(root!=null){queue.add(root);}while (!queue.isEmpty()){List<Integer> row = new ArrayList<>();for (int i = queue.size(); i > 0; i--) {TreeNode node = queue.poll();row.add(node.val);if(node.left!=null){queue.add(node.left);}if(node.right!=null){queue.add(node.right);}}List.add(row);}return List;}

測試結果：

3,9,20,null,null,15,7
[[3], [9, 20], [15, 7]]

如果你使用for (int i=0;i<queue.size(); i++) {}
測試結果：

3,9,20,null,null,15,7
[[3, 9], [20, 15], [7]]

明顯就是錯的，就是因為在程序還沒有出for循環之前，queue.size()變大了。

還有一點要特別注意，不能使用

if(root==null){return null;}

這樣當輸入是[]，即root=null的時候，輸出是null，實際應該返回的是[]。

劍指 Offer 32 - III. 從上到下打印二叉樹 III

請實現一個函數按照之字形順序打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右到左的順序打印，第三行再按照從左到右的順序打印，其他行以此類推。
思想：層序遍歷 + 雙端隊列（奇偶層邏輯分離）

/*** 劍指 Offer 32 - III. 從上到下打印二叉樹 III* 請實現一個函數按照之字形順序打印二叉樹，* 即第一行按照從左到右的順序打印，第二層按照從右到左的順序打印，第三行再按照從左到右的順序打印，其他行以此類推。*/public static List<List<Integer>> levelOrderIII(TreeNode root) {List<List<Integer>> List = new ArrayList<>();Deque<TreeNode> deque = new LinkedList<>();int level = 0;if(root != null){deque.addFirst(root);level = 1;}//可以利用鏈表的頭結點和尾結點去理解雙端隊列的進出關系while (!deque.isEmpty()){List<Integer> row = new ArrayList<>();for (int i = deque.size(); i > 0; i--) {//奇數層if(level%2==1) {TreeNode node = deque.pollLast();row.add(node.val);if (node.left != null) {deque.addFirst(node.left);}if (node.right != null) {deque.addFirst(node.right);}}//偶數層if(level%2==0) {TreeNode node = deque.pollFirst();row.add(node.val);if (node.right != null) {deque.addLast(node.right);}if (node.left != null) {deque.addLast(node.left);}}}List.add(row);level++;}return List;}

總結

以上是生活随笔為你收集整理的剑指 Offer 32 . 从上到下打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。