完全二叉树和满二叉树的区别

Posted 2021-03-20 lqz888

 完全二叉树和满二叉树的区别

二叉树分类很多，其中满二叉树和完全二叉树又有点特殊，这两种二叉树的效率又有点高，以下是它们的区别：

满二叉树：从形象来看的话满二叉树是一个绝对的三角形，最后一层全部是叶子节点，其它各层是非叶子节点，节点数的计算n=2^k - 1,k表示深度，也就是层数，第i层的节点数n= 2^(i- 1),它的节点数是一系列固定的数，如果节点数不是序列中的数的话，就不是满二叉树。

完全二叉树：完全二叉树的节点数是任意的，从形式上讲它是个缺失的的三角形，但所缺失的部分一定是右下角某个连续的部分，最后那一行可能不是完整的，对于k层的完全二叉树，节点数的范围2^ (k - 1) -1 < N< 2^k - 1;

 

————————————————
版权声明：本文为CSDN博主「too烦恼~」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/sbcxylyt/article/details/90215967