满二叉树和完全二叉树

既然完全二叉树是最后一层缺少右边若干结点的特殊二叉树，那么同深度的满二叉树最后一层有最大结点怎么还可以算是完全二叉树？？这里看书的时候看不明白，请大家指教
其实我想问的很简单，就是满二叉树为什么可以看成完全二叉树；它又不缺少右边的若干结点？？

举报该问题

其他回答

第1个回答 2010-11-30

你说的不是太清楚，说清楚了也许我可以帮助你理解这个问题……完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1

满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树
特点：每一层上的结点数都是最大结点数

第2个回答 2010-12-04

好好理解下概念，其实满二叉树就是特殊的完全二叉树，特殊就在于叶子节点都在最深层，并且没有度为1的节点，用笔画一画就看出来咯

你都知道完全二叉树是最后一层缺少右边若干结点的特殊二叉树，那如果不缺的话，就叫做满二叉树
就因为不缺少右边结点,所以才是满二叉树
好比说都是富翁,只有资金超过1亿的富翁才是亿万富翁

第3个回答 2010-11-30

完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1

满二叉树：一棵深度为k，且有2的(k)次方－1个节点的二叉树
特点：每一层上的结点数都是最大结点数本回答被网友采纳

相似回答

什么是完全二叉树,什么是满二叉树?答：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。2、表示不同：对于满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。而完全二叉树是效率很高的...

满二叉树和完全二叉树的区别答：区别：满二叉树外观上是一个三角，。而完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。一、满二叉树：1、从数学上看，满二叉树的各个层的结点数形成一个首项为1，公比为2的等比数列。2、满二叉树的结点要么是叶子结点，度为0，要么是度为2的结点，不存在度为1的结点。3、...

C语言什么叫完全二叉树?答：完全二叉树是一种特殊的二叉树。定义：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。例：特点：叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大...

“满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树”是对的还 ...答：所有叶子结点必须在同一层上。（2）完全二叉树：若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。所以说，满二叉树是完全二叉树的特例，因为满二叉树已经满了，而完全并不代表满。因此，这句话是对的。