剑指offer系列-T23从上往下打印二叉树

      本人对java语言更熟悉，所以剑指offer代码都是通过Java实现，且涉及的核心代码全部通过牛客网的测试用例检查，感谢牛客网为我检验程序

import java.util.ArrayList;import java.util.LinkedList;/** * @author xhl * 从上往下打印二叉树 * 题目描述 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印. * 思路：层次遍历，已经在博客《剑指offer系列-T19二叉树的镜像》中简单介绍过， * 主要是队列的运用，每次先打印再入队，再pull出队头，打印并入队对头的左右节 * 点，以此类推，直至队空。具体实现不再赘述。 */public class offerT23 {/** * @param args *//*按层次打印，即广度搜索顺序输出，便于观察*/ArrayList<Integer>  PrintFromTopToBottom(BinaryTreeNode root){ArrayList<Integer> list=new ArrayList<Integer>();LinkedList<BinaryTreeNode> queue=new LinkedList<BinaryTreeNode>();//广度搜索打印，用到队列if(root!=null){//打印，入队list.add(root.val);queue.offer(root);}/*队列不空时，出队一个元素，打印左节点，入队；打印右节点，入队，循环，直至队空，操作到叶子节点时只出队不打印左右节点*/while(queue.isEmpty()!=true){BinaryTreeNode root2=queue.poll();if(root2.left!=null){list.add(root2.left.val);queue.offer(root2.left);}if(root2.right!=null){list.add(root2.right.val);queue.offer(root2.right);}}return list;}public static void main(String[] args) {// TODO Auto-generated method stubofferT23 o=new offerT23();BinaryTreeNode target1=new BinaryTreeNode(1);BinaryTreeNode target2=new BinaryTreeNode(2);BinaryTreeNode target3=new BinaryTreeNode(3);BinaryTreeNode target4=new BinaryTreeNode(4);BinaryTreeNode target5=new BinaryTreeNode(5);BinaryTreeNode target6=new BinaryTreeNode(6);BinaryTreeNode target7=new BinaryTreeNode(7);target1.left=target2;target1.right=target3;target2.left=target4;target2.right=target5;target3.left=target6;target3.right=target7;ArrayList<Integer> list=new ArrayList<Integer>();list=o. PrintFromTopToBottom(target1);System.out.println(list);}}

提供了极大帮助！main函数是为了在自己运行程序时，运行结果更直观化。