完全二叉树的深度优先、广度优先遍历的实现

**完全二叉树：**对于一颗二叉树，假设其深度为d(d>1)。除了第d层外，其它各层的节点数目均已达最大值，且第d层所有节点从左向右连续地紧密排列，这样的二叉树被称为完全二叉树，其中满二叉树的定义是所有叶节点都在最底层的完全二叉树;

深度优先遍历实现方法：

public static void show(Node tree){
   
    System.out.println(tree.value);
    if (tree.right != null){
   
        treeShow(tree.right);
    }
    if (tree.left != null){
   
        treeShow(tree.left);
    }
}

广度优先遍历实现方法：（必须用到队列）

给定一个数组，建立二叉树并进行广度优先遍历
构建：新建一个队列，创建一个结点，value是数组的第一个元素的值，把结点放入队列。开始循环，每一次循环从队列中拿出一个结点，然后再新建两个结点作为该结点的左右孩子结点，再从数组中拿出两个值作为两个孩子结点的值。然后把左右孩子结点分别加入队列，照此循环，最后遍历到数组末尾就可以构建完成二叉树
遍历：新建一个队列，把根节点放入队列，从队列中拿出一个节点，将该节点的左右孩子放入队列，然后再拿出一个节点，再将他的左右孩子放入队列，循环操作。

public class