題目描述

從上往下打印出二叉樹的每個節點，同層節點從左至右打印。

解決方案：

import java.util.ArrayList; 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>();ArrayList<TreeNode> queue = new ArrayList<>();if(root ==null){return list;}queue.add(root);while (queue.size() != 0) {TreeNode temp = queue.remove(0);if (temp.left != null){queue.add(temp.left);}if (temp.right != null) {queue.add(temp.right);}list.add(temp.val);}return list;} }

總結

以上是生活随笔為你收集整理的剑指offer 从上往下打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。