完全二叉树

• 满二叉数（一棵二叉树的结点要么是叶子结点，要么它有两个子结点，如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。）

• 完全二叉树（若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k
  层所有的结点都连续集中在最左边，这就是完全二叉树）

  广度建立和广度遍历

• 广度优先遍历，借助于一个队列来实现，

• 首先把root放到队列当中，之后进入循环，

• 拿出第一个元素，访问，依次把它的左右孩子放到队列当中（如果有的话），继续循环。

package com.qcby.bfs;

public class TreeNode {
    public Integer num;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int num) {
        this.num = num;
    }
    public TreeNode() {
    }

    @Override
    public String toString() {
        return "TreeNode{" +
                "num=" + num +
                ", left=" + left +
                ", right=" + right +
                '}';
    }
}

package com.qcby.bfs;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class CompleteTree {
    public static void main(String[] args) {
        int[] nums=new int []{10,30,40,50,60,20,6};

        TreeNode root=new TreeNode();
        root.num=nums[0];
        Queue <TreeNode> queue=new LinkedList<>();
        queue.offer(root);
        for(int i=1;i<nums.length;){
            TreeNode temp=queue.poll();
            TreeNode left=new TreeNode();
            temp.left=left;
            left.num=nums[i];
            queue.offer(left);
            if(i + 1< nums.length){
                TreeNode right=new TreeNode();
                temp.right=right;
                right.num=nums[i+1];
                queue.offer(right);
            }
            i+=2;
        }
        System.out.println(root);
        bfs(root);
    }
    public static void bfs(TreeNode root){
        List <Integer> list=new ArrayList<>();
        Queue <TreeNode> queue=new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()){
            TreeNode temp=queue.poll();
            list.add(temp.num);
            if(temp.left!=null)
                queue.offer(temp.left);
            if(temp.right!=null)
                queue.offer(temp.right);
        }
        System.out.println(list.toString());
    }
}