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

Question

请问完全二叉树和满度二叉数的区别？详细点

Answer 1

完全二叉树:举例说明,深度假设为3.
满二叉树是这样的. (见图1)

这6个节点,按先横后竖的方法把这个二叉树的节点写成一排,应当写成abcdef

而完全二叉树,意思就是,假如有5个节点,写出来必须排列成abcde,假如有4个节点,写出来必须排列成abcd,就是说完全二叉树必须构造成下面这个样子
(见图2图3)
这样的才叫完全二叉树,假如是这样的
(见图4图5)
这就不叫完全二叉树,因为d和e的位置相对于满二叉树发生了变化,

要构造完全二叉数,每一个编号的节点都必须跟满二叉树一一对应,不能变化.

这样说你明白了吗?

Answer 2

　(1)完全二叉树——只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树；
　(2)满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树。楼主这已经很详细了。