?題目：從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同一層的結(jié)點(diǎn)按照從左往右的順序打印。

?解題思路：二叉樹的層序遍歷，在打印一個(gè)節(jié)點(diǎn)的時(shí)候，要把他的子節(jié)點(diǎn)保存起來(lái)打印第一層要把第二層的節(jié)點(diǎn)保存起來(lái)，

?打印第二層要把第三層的結(jié)點(diǎn)保存起來(lái)，以此類推。可以使用的容器是隊(duì)列，每一次打印一個(gè)結(jié)點(diǎn)的時(shí)候，如果該結(jié)點(diǎn)有子結(jié)點(diǎn)，則把該點(diǎn)的子結(jié)點(diǎn)放到隊(duì)列的末尾，

?接下來(lái)從隊(duì)列的頭部取出最早進(jìn)入隊(duì)列的節(jié)點(diǎn)，重復(fù)打印操作。

?

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);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/gl-developer/p/7259373.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。