数据结构-01

输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。

例如输入：

算法流程：

个人算法思想：

定义一个队列 queue
1.根节点先入队列
2.拿出队列中第一个元素寻找其左右孩子
3.如果有入队,再拿下一个，直到拿完第一个孩子入队之前的所有元素,并以此进行循环直至队列中元素为空

核心代码：

public void paintTree(){
   //采用Java自带类LinkedList实现队列操作
   LinkedList<Node> queue=new LinkedList<Node>();
   //定义临时结点先存放根节点的值
   Node temp = tree.root; 
    //将根节点入队列
   queue.add(temp);     

   //定义变量level 用来记录每一层次中树叶的个数
   int level = queue.size();

   //当队列中某一层的树叶为零时 代表已经到达树的最底层遍历结束
   while (level!= 0){   
       //按每一层的树叶的数量 即level的值 来遍历这些树叶
       for (int i = 0; i < level; i++){
            //取出队列中的一个元素
            temp = queue.poll();
            //输出该节点
            temp.paintNode();
            //如果取出的树叶元素存在左孩子
            if (temp.leftChild != null){
                //左孩子入队列
                queue.add(temp.leftChild);
            } 
            //如果取出的树叶元素存在右孩子
            if (temp.rightChild != null){
                //右孩子入队列
                queue.add(temp.rightChild);
            }
        }//for循环结束

        //在入队出队之后重新获取队列的长度
        level = queue.size();
        System.out.println();//用于换行
    }//while循环结束
}//paintTree函数结束

每天学习一点点，未来爱你多一点