?題目：從上往下打印出二叉樹的每個節點，同一層的結點按照從左往右的順序打印。

?解題思路：二叉樹的層序遍歷，在打印一個節點的時候，要把他的子節點保存起來打印第一層要把第二層的節點保存起來，

?打印第二層要把第三層的結點保存起來，以此類推。可以使用的容器是隊列，每一次打印一個結點的時候，如果該結點有子結點，則把該點的子結點放到隊列的末尾，

?接下來從隊列的頭部取出最早進入隊列的節點，重復打印操作。

?

package Solution;import java.util.LinkedList; import java.util.Queue;public class No23PrintTreeFromTopToBottom {static class BinaryTreeNode{int value;BinaryTreeNode left;BinaryTreeNode right;public BinaryTreeNode(int value,BinaryTreeNode left,BinaryTreeNode right){this.value=value;this.left=left;this.right=right;}}public static void printBinaryTreeFromTopToBottom(BinaryTreeNode node){if(node==null)throw new RuntimeException("invalid parameter");Queue<BinaryTreeNode> queue=new LinkedList<BinaryTreeNode>();queue.add(node);while(!queue.isEmpty()){BinaryTreeNode currentNode=queue.poll();System.out.print(currentNode.value +",");if(currentNode.left!=null)queue.add(currentNode.left);if(currentNode.right!=null)queue.add(currentNode.right);}}public static void main(String[] args) {BinaryTreeNode node1=new BinaryTreeNode(5,null,null);BinaryTreeNode node2=new BinaryTreeNode(7,null,null);BinaryTreeNode node3=new BinaryTreeNode(9,null,null);BinaryTreeNode node4=new BinaryTreeNode(11,null,null);BinaryTreeNode node5=new BinaryTreeNode(6,node1,node2);BinaryTreeNode node6=new BinaryTreeNode(10,node3,node4);BinaryTreeNode node7=new BinaryTreeNode(8,node5,node6);printBinaryTreeFromTopToBottom(node7);} }

?

轉載于:https://www.cnblogs.com/gl-developer/p/7259373.html

總結

以上是生活随笔為你收集整理的剑指offer面试题23：从上到下打印二叉树（树的层序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

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