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

分类: 文章 • 2024-01-05 19:12:52

满二叉树：指深度为k且有2^k-1个结点的二叉树，如上图。

完全二叉树：当二叉树的深度为h时，它的h层节点必须都是连续靠左并不可隔开的(满二叉树也符合)，并且1～h-1层的结点数都达到最大个数(即1~h-1层为一个满二叉树)。