劍指offer-----把二叉樹列印成多行
阿新 • • 發佈:2019-01-06
import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
if(pRoot == null){
return listAll;
}
int last = 1;//指向當前行的最後一個節點號
int nlast = 0;//指向下一行的最後一個節點號
Queue<TreeNode> q = new LinkedList<TreeNode>();
q.offer(pRoot);//先將根節點壓入佇列
int cur = 0;//指向當前節點號
import java.util.Queue;
import java.util.LinkedList;
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
if(pRoot == null){
return listAll;
}
int last = 1;//指向當前行的最後一個節點號
int nlast = 0;//指向下一行的最後一個節點號
Queue<TreeNode> q = new LinkedList<TreeNode>();
q.offer(pRoot);//先將根節點壓入佇列
int cur = 0;//指向當前節點號