題目描述

請實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 此道題目可以跟??把二叉樹打印成多行：https://www.cnblogs.com/strive-19970713/p/11205594.html?進(jìn)行比較學(xué)習(xí)。 按之字形順序打印二叉樹：使用的是 棧； 出棧，入棧；先入后出，后入先出。 把二叉樹打印成多行：使用的 鏈表；我用的方法是 固定刪除編號為0 的數(shù)。 import java.util.ArrayList; import java.util.Stack;/*** * @author gentleKay* 題目描述* 請實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹，* 即第一行按照從左到右的順序打印，* 第二層按照從右至左的順序打印，* 第三行按照從左到右的順序打印，其他行以此類推。*/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 的相關(guān)方法：（注：圖片太小，點(diǎn)擊移動進(jìn)行放大）

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/strive-19970713/p/11205526.html

總結(jié)

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

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