关于java:JZ022从上往下打印二叉树

从上往下打印二叉树

题目形容

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题目链接 : 从上往下打印二叉树

代码

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

/**
 * 题目：从上往下打印二叉树
 * 题目形容
 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。* 题目链接：* https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz22 {

    /**
     * 应用队列来进行档次遍历。* <p>
     * 不须要应用两个队列别离存储以后层的节点和下一层的节点，因为在开始遍历一层的节点时，以后队列中的节点数就是以后层的节点数，只有管制遍历这么多节点数，就能保障这次遍历的都是以后层的节点。*
     * @param root
     * @return
     */
    public ArrayList<Integer> printFromTopToBottom(TreeNode root) {Queue<TreeNode> queue = new LinkedList<TreeNode>();
        ArrayList<Integer> result = new ArrayList<Integer>();
        queue.add(root);
        while (!queue.isEmpty()) {int cnt = queue.size();
            while (cnt-- > 0) {TreeNode t = queue.poll();
                if (t == null) {continue;}
                result.add(t.val);
                queue.add(t.left);
                queue.add(t.right);
            }
        }
        return result;
    }

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

【每日寄语】每天给本人一个心愿，试着不为今天而懊恼，不为昨天而叹气，只为明天更美妙。