題目描述

請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 此道題目可以跟??把二叉樹打印成多行：https://www.cnblogs.com/strive-19970713/p/11205594.html?進行比較學習。 按之字形順序打印二叉樹：使用的是 棧； 出棧，入棧；先入后出，后入先出。 把二叉樹打印成多行：使用的 鏈表；我用的方法是 固定刪除編號為0 的數。 import java.util.ArrayList; import java.util.Stack;/*** * @author gentleKay* 題目描述* 請實現一個函數按照之字形打印二叉樹，* 即第一行按照從左到右的順序打印，* 第二層按照從右至左的順序打印，* 第三行按照從左到右的順序打印，其他行以此類推。*/public class Main57 {public static void main(String[] args) {TreeNode root = new TreeNode(8);root.left = new TreeNode(6);root.left.left = new TreeNode(5);root.left.right = new TreeNode(7);root.right = new TreeNode(10);root.right.left = new TreeNode(9);root.right.right = new TreeNode(11);System.out.println(Main57.Print(root));}public static class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}public static ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {ArrayList<ArrayList<Integer>> aList=new ArrayList<ArrayList<Integer>>();if(pRoot==null)return aList;Stack<TreeNode> s1=new Stack<TreeNode>();s1.add(pRoot);Stack<TreeNode> s2=new Stack<TreeNode>();while(!s1.isEmpty()||!s2.isEmpty()){if(!s1.isEmpty()){ArrayList<Integer> aList2=new ArrayList<Integer>();while(!s1.isEmpty()){TreeNode p=s1.pop();aList2.add(p.val);if(p.left!=null)s2.add(p.left);if(p.right!=null)s2.add(p.right);}aList.add(aList2);}else {ArrayList<Integer> aList2=new ArrayList<Integer>();while(!s2.isEmpty()){TreeNode p=s2.pop();if(p.right!=null)s1.add(p.right);if(p.left!=null)s1.add(p.left);aList2.add(p.val);}aList.add(aList2);}}return aList;} }

　　Stack 的相關方法：（注：圖片太小，點擊移動進行放大）

?

?

轉載于:https://www.cnblogs.com/strive-19970713/p/11205526.html

總結

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

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