main函數(shù)測試代碼：

按標(biāo)準(zhǔn)輸入輸出，比如輸入：
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方法，比較的是內(nèi)容是否相等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;}}}//調(diào)用函數(shù)System.out.println(levelOrderII(root).toString());}

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

從上到下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同一層的節(jié)點(diǎn)按照從左到右的順序打印。

/*** 劍指 Offer 32 - I. 從上到下打印二叉樹* 從上到下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同一層的節(jié)點(diǎn)按照從左到右的順序打印。*/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;}

測試結(jié)果：

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

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

從上到下按層打印二叉樹，同一層的節(jié)點(diǎn)按從左到右的順序打印，每一層打印到一行。

/*** 劍指 Offer 32 - II. 從上到下打印二叉樹 II* 從上到下按層打印二叉樹，同一層的節(jié)點(diǎn)按從左到右的順序打印，每一層打印到一行。*/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;}

測試結(jié)果：

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

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

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

明顯就是錯(cuò)的，就是因?yàn)樵诔绦蜻€沒有出for循環(huán)之前，queue.size()變大了。

還有一點(diǎn)要特別注意，不能使用

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

這樣當(dāng)輸入是[]，即root=null的時(shí)候，輸出是null，實(shí)際應(yīng)該返回的是[]。

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

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

/*** 劍指 Offer 32 - III. 從上到下打印二叉樹 III* 請實(shí)現(xiàn)一個(gè)函數(shù)按照之字形順序打印二叉樹，* 即第一行按照從左到右的順序打印，第二層按照從右到左的順序打印，第三行再按照從左到右的順序打印，其他行以此類推。*/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;}//可以利用鏈表的頭結(jié)點(diǎn)和尾結(jié)點(diǎn)去理解雙端隊(duì)列的進(jìn)出關(guān)系while (!deque.isEmpty()){List<Integer> row = new ArrayList<>();for (int i = deque.size(); i > 0; i--) {//奇數(shù)層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);}}//偶數(shù)層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;}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。