全部问题 > 当前问题

完全二叉树是什么鬼啊?跟满二叉树啥区别?

never 2016-9-6 16:48:59

共 2 个回答

qqq 2016-9-6 21:29:39

满二叉树的每一层都要有这一层最大的结点数,完全二叉树除了最后一层其他每一层都是最大结点数,而且最后一层所有的结点都连续集中在最左边。

20130611230400031.png

qqq 2016-9-6 21:30:57

完全二叉树的概念是大于满二叉树的,也就是说满二叉树一定是完全二叉树,但完全二叉树不一定是满二叉树。

问题来自: 二叉树的计算