标签:打印二叉树 solution lin 辅助 print 从上往下打印二叉树 队列 import tom
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
树的按层遍历
思路:辅助队列保存每个节点的子节点值
import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list=new ArrayList<>(); if(root==null) return list; Queue<TreeNode> queue=new LinkedList<TreeNode>(); queue.add(root); while(!queue.isEmpty()){ TreeNode node=queue.poll(); list.add(node.val); if(node.left!=null) queue.add(node.left); if(node.right!=null) queue.add(node.right); } return list; } }
标签:打印二叉树 solution lin 辅助 print 从上往下打印二叉树 队列 import tom
原文地址:https://www.cnblogs.com/Aaron12/p/9531226.html