題目描述
從上到下按層列印二叉樹，同一層結點從左至右輸出，每一層輸出一行，
思路
層序遍歷二叉樹，時間復雜度O(n)，空間復雜度O(n)，
代碼
import java.util.ArrayList;
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>> lists = new ArrayList<>();
if(pRoot == null) {
return lists;
}
LinkedList<TreeNode> q = new LinkedList<>();
q.add(pRoot);
while(!q.isEmpty()) {
int size = q.size();
ArrayList<Integer> list = new ArrayList<>();
for(int i = 0; i < size; i++) {
TreeNode curr = q.poll();
if(curr.left != null) {
q.add(curr.left);
}
if(curr.right != null) {
q.add(curr.right);
}
list.add(curr.val);
}
lists.add(list);
}
return lists;
}
}
筆記
無
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/71894.html
標籤：其他
上一篇：按之字形順序列印二叉樹