一、題目

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

二、思路

? ? ?二叉樹的層次遍歷，可以借助隊列實現。具體思路詳見注釋。

三、代碼

import java.util.ArrayList; 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> arrayList=new ArrayList<Integer>();//新建一個隊列，LinkedList實現了Quene接口，可以直接當作隊列來用LinkedList<TreeNode> queue = new LinkedList<TreeNode>();TreeNode current; //當前節點if(root!=null){queue.offer(root);//根節點入隊列 }while (!queue.isEmpty()) {current = queue.poll(); //取出隊列的頭節點arrayList.add(current.val);//保存隊列的頭節點的值if (current.left != null) {queue.offer(current.left); //如果當前節點的左節點不為空，則左節點入隊列 }if (current.right != null) {queue.offer(current.right); //如果當前節點的右節點不為空，則右節點入隊列 }}return arrayList;} } View Code

---------------------------------------------------------

參考鏈接：

轉載于:https://www.cnblogs.com/hezhiyao/p/7632001.html

總結

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

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