<>题目描述

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

<>解题
import java.util.ArrayList; import java.util.Queue; 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
{ public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<
Integer> list = new ArrayList<>(); if(root==null) return list; Queue<TreeNode>
queue= new LinkedList<>(); queue.offer(root); //队列一直不为空的时候执行 while (!queue.
isEmpty()){ //取出来队列先入队列的顶的元素 list.add(queue.peek().val); //取出队列顶元素 TreeNode poll
= queue.poll(); // if(poll.left!=null) queue.offer(poll.left); if(poll.right!=
null) queue.offer(poll.right); } return list; } }

技术
©2020 ioDraw All rights reserved
在上海做什么赚钱快?这10个你可以试一试!PHP 先返回结果到前端,PHP代码继续执行后续的任务centos7部署springboot jar包 疫情过后 学哪个编程有前景安卓开发—根据顾客预算显示食物信息苹果iPhone 12全系售价泄露:官方最高售价近1万元log4j打印异常堆栈信息的方法PTA快速排序日经:索尼和铠侠正积极申请华为供货许可一个学生关于鸿蒙系统的一些看法