从上往下打印二叉树

来源：互联网发布：javascript生成随机数编辑：程序博客网时间：2024/04/30 08:29

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

解：

层次遍历二叉树

import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}public class Solution {    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {        ArrayList<Integer> list = new ArrayList<Integer>();        if(root==null){            return list;        }        Queue<TreeNode> queue = new LinkedList<TreeNode>();        queue.offer(root);        while (!queue.isEmpty()) {            TreeNode treeNode = queue.poll();            if (treeNode.left != null) {                queue.offer(treeNode.left);            }            if (treeNode.right != null) {                queue.offer(treeNode.right);            }            list.add(treeNode.val);        }        return list;    }}

0 0