剑指offer系列20--从上到下打印二叉树

* 20 [题目]从上往下打印出二叉树的每个节点，同层节点从左至右打印。
* 【思路】从根结点开始，先保存结点，再看根结点的左右结点有没有值。
* 有，就将左右值放到集合中；
* 根节点输出后，打印根结点左结点并将根结点左结点的左右结点保存；打印根结点右结点并将根结点右结点的左右结点保存。。

package com.exe4.offer;

import java.util.ArrayList;

/**
 * 20 [题目]从上往下打印出二叉树的每个节点，同层节点从左至右打印。
 *    【思路】从根结点开始，先保存结点，再看根结点的左右结点有没有值。
 *           有，就将左右值放到集合中；
 *          根节点输出后，打印根结点左结点并将根结点左结点的左右结点保存；打印根结点右结点并将根结点右结点的左右结点保存。。
 *            
 * @author WGS
 *
 */
public class PrintBitTree {
    
    public static class TreeNode{
        int val=0;
        TreeNode left=null;
        TreeNode right=null;
        public TreeNode(int n){
            this.val=n;
        }
    }

    public  void printBitTreeFromTopToBottom(TreeNode rootNode){
        
        if(rootNode==null) return;
        ArrayList<TreeNode> list=new ArrayList<>();//保存遍历的节点
        ArrayList<Integer> data=new ArrayList<>();//保存最后输出的遍历节点
        int index=1;
        
        list.add(rootNode);
        
        while(list.size()>0){
            //移除后，下一位即0位。比如8在0位，移除后6即在0位。
            //此时6由1位》0位，10由2位变为1位。
            //所以下次存储时要在2位存储，不是在3位，所以此处index--
            TreeNode temp=list.remove(0);//8        
            index--;
            //data.add(temp.val);//8  6   10...
            System.out.print(temp.val+" ");
            if(temp.left!=null){
                list.add(index++, temp.left);//1位6   
            }
            if(temp.right!=null){
                list.add(index++, temp.right);//2位10
            }
        }

    }
    public static void main(String[] args) {
         TreeNode root = new TreeNode(8);
            TreeNode node1 = new TreeNode(6);
            TreeNode node2 = new TreeNode(10);
            TreeNode node3 = new TreeNode(5);
            TreeNode node4 = new TreeNode(7);
            TreeNode node5 = new TreeNode(9);
            TreeNode node6 = new TreeNode(11);
            
            root.left = node1;
            root.right = node2;
            node1.left = node3;
            node1.right = node4;
            node2.left = node5;
            node2.right = node6;
            
            new PrintBitTree().printBitTreeFromTopToBottom(root);
            System.out.println();
/*            for (Integer integer : list) {
                System.out.print(integer + " ");*/


    }
}