把二叉樹打印成多行

題目描述

從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。

題目鏈接: 把二叉樹打印成多行

代碼

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

/**
 * 標題：把二叉樹打印成多行
 * 題目描述
 * 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。
 * 題目鏈接：
 * https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&&tqId=11213&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz60 {

    /**
    * 遞歸
    **/
    ArrayList<ArrayList<Integer>> print(TreeNode pRoot) {
        Queue<TreeNode> treeNodes = new LinkedList<TreeNode>();
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        treeNodes.add(pRoot);
        while (!treeNodes.isEmpty()) {
            Queue<TreeNode> curNodes = new LinkedList<TreeNode>();
            curNodes.addAll(treeNodes);
            while (!treeNodes.isEmpty()) {
                treeNodes.poll();
            }
            ArrayList<Integer> curList = new ArrayList<Integer>();
            while (!curNodes.isEmpty()) {
                TreeNode t = curNodes.poll();
                if (t == null) {
                    continue;
                }
                curList.add(t.val);
                treeNodes.add(t.left);
                treeNodes.add(t.right);
            }
            if (!curList.isEmpty()) {
                result.add(curList);
            }
        }
        return result;
    }

    public static void main(String[] args) {
    
    }
}

【每日寄語】 請你再悄悄地努力一下，但願有一天你可以説出那句話，我終於成為了不負眾望的人了。