登录社区云，与社区用户共同成长
邀请您加入社区
对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。要注意的是满二叉树是一种特殊的完全二叉树。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。也就是说，如果一个二叉树的层数为K，且结点总数是2^k -1,则它就是满二叉树。④： 若规定根节点的层数为1
