1.  概念

　　二叉树节点的结构：

class Node{
    int value;　　　　　　    // value表示二叉树的节点值
    Node left;
    Node right;　　　　　    // left和right表示二叉树的两个孩子
    Node(int data){
       this.value = data;
    }
}

 　　　　　　如图：

　　满二叉树的层数即为Ｌ，节点数即为Ｎ，则Ｎ＝2Ｌ－１；Ｌ＝log₂(N+1).

5.  完全二叉树

　　 概念：除了最后一层之外，其他每一层的节点数都是满的，最后一层如果也满了，是一颗满二叉树，也是完全二叉树．最后一层如果不满，缺少的节点也全部的集中右边，那也是一颗满二叉树．

　　如下，都是完全二叉树！！！

    原文作者：Mairr
    原文地址: https://www.cnblogs.com/Mairr/p/8408494.html
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。