剣指Offer:二叉木を上から下へ印刷

剣指Offer:二叉木を上から下へ印刷
タイトルの説明
ツリーの各ノードを上から下に印刷し、同レイヤノードを左から右に印刷します.
テーマ分析
この问题は主にキューの応用で、私达はまず理解して、キューは先进的に先に出て、私达は第1阶のつまりルートノードをキューの中に入れて、先に印刷するのはルートノードで、それから第2阶とルートノードの子供ノードを入れて、だから后で印刷するのは第2回のノードで、それから第3阶...
これはちょうどテーマの言う上から下まで満足しているのではないでしょうか.左から右まで、私たちはまず左ノードに参加して、それから右ノードに参加して、終わりです.
Javaの問題解

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Queue;

public class Solution {
    public ArrayList PrintFromTopToBottom(TreeNode root) {
        ArrayList result = new ArrayList<>();
        if(root == null)
            return result;
        Queue queue = new ArrayDeque();
        queue.add(root);
        while (!queue.isEmpty()){
            TreeNode node = queue.poll();
            result.add(node.val);
            if(node.left!=null)
                queue.add(node.left);
            if(node.right!=null)
                queue.add(node.right);
        }
        return result;
    }
}

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/