題目：請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。

解析：和之前的層次遍歷二叉樹一樣的思想，只不過本題需要按照之字行遍歷。只需要用一個index標識下就好了。index為奇數，就正序添加，否則，把該list翻轉，然后添加進去。詳情見代碼

import java.util.*; /* public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;} } */ public class Solution {public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {ArrayList<ArrayList<Integer>> result = new ArrayList<>();ArrayList<Integer> temp = new ArrayList<>();if(pRoot==null){return result;}Queue<TreeNode> queue = new LinkedList<>();queue.add(pRoot);int current=1;int next=0;int index=0;//標識奇數順序while (!queue.isEmpty()){TreeNode node=queue.poll();current--;temp.add(node.val);if(node.left!=null){queue.add(node.left);next++;}if(node.right!=null){queue.add(node.right);next++;}if(current==0){current=next;next=0;index++;if(index%2!=0){//奇數行就是正序result.add(temp);}else {//偶數行則是逆序輸出Collections.reverse(temp);result.add(temp);}temp = new ArrayList<>();}}return result;} }

總結

以上是生活随笔為你收集整理的《剑指offer》按之字行顺序打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

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