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

~

满二叉树和完全二叉树的区别图解，如下所示：

完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

对于满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。而完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

满二叉树定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

完全二叉树定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

---

水城县17823091664： 什么样的是完全二叉树呢?与满二叉树有什么联系和区别? - ？
繁琴巴特： 完全二叉树(Complete Binary Tree) 若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树. 完全二叉树是由满二叉树而引出来的.对于深度为K的...

水城县17823091664： 满二叉树和完全二叉树到底有什么区别,他们定义不是差不多?满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则k层上有2k - 1个结点深度... - ？
繁琴巴特：[答案] 差别就在最后一层上,满二叉树定义,除最后一层外,每一层上的所有节点有两个子节点,也就是说倒数第二层的每个节点都有两个子节点,那么最后一层的节点数一定是倒数第二层的2倍,所以最后一层一个节点都不能缺.而完全二叉...

水城县17823091664： 完全二叉树与满二叉树有什么区别? - ？
繁琴巴特： 完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树. 特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1 满二叉树:一棵深度为k,且有2的(k)次方-1个节点的二叉树 特点:每一层上的结点数都是最大结点数

水城县17823091664： 数据结构之满二叉树和完全二叉树的区别 - ？
繁琴巴特： 满二叉树的叶子都在最下面一层,完全二叉树可以在最下两层 满二叉树中只有度为0和度为2的结点,完全二叉树可以有最多一个度为1的结点,并且只有左孩子(并且是叶子结点) 满二叉树是完全二叉树的特例

水城县17823091664： 完全二叉树和满度二叉数的区别？
繁琴巴特：(1)完全二叉树——只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树; (2)满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树.楼主这已经很详细了.

水城县17823091664： 完全二叉树的定义: - ？
繁琴巴特： 举例说明,深度假设为3. 满二叉树是这样的. (见图1) 这6个节点,按先横后竖的方法把这个二叉树的节点写成一排,应当写成abcdef 而完全二叉树,意思就是,假如有5个节点,写出来必须排列成abcde,假如有4个节点,写出来必须排列成abcd,就是说完全二叉树必须构造成下面这个样子 (见图2图3) 这样的才叫完全二叉树,假如是这样的 (见图4图5) 这就不叫完全二叉树,因为d和e的位置相对于满二叉树发生了变化, 要构造完全二叉数,每一个编号的节点都必须跟满二叉树一一对应,不能变化. 这样说你明白了吗? 我考,完全不能排版,等我做个图传上来吧....

水城县17823091664： 何为完全二叉树?? - ？
繁琴巴特： 完全二叉树(Complete BinaryTree)若一棵二叉树至多只有最下面的两层上结点的度数可以小于2,并且最下一层上的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树.特点:(1) 满二叉树是完全二叉树,完全二叉树不一定是满二叉树.(2) 在满二叉树的最下一层上,从最右边开始连续删去若干结点后得到的二叉树仍然是一棵完全二叉树.(3) 在完全二叉树中,若某个结点没有左孩子,则它一定没有右孩子,即该结点必是叶结点.这个网页的详细的说明

水城县17823091664： 满二叉树和二叉树的区别是什么?他们的结点数有什么关系?·· 感激!! - ？
繁琴巴特： 满二叉树除了最下层以外,所有结点都有2个孩子,注意,二叉树最大度为2,因此,这些结点最多也只有两个孩子,也就是满了 因此,如果将根的层次算作1,满二叉树的高度为n,则满二叉树第k(1<=k<=n)层一定有2^(n-1)个结点,并且叶子(度为0)全部在最下一层也就是第n层上,没有度为1的结点 至于普通二叉树,则没有这个限制,某结点度为2,为1或者为0都可以

水城县17823091664： 为什么说满二叉树是完全二叉树 - ？
繁琴巴特： 满二叉树是特殊的完全二叉树,它的最后一层右边缺少0个结点而已.

水城县17823091664： 什么是完全二叉树? - ？
繁琴巴特： 完全二叉树(Complete Binary Tree) 若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层从右向左连续缺若干结点,这就是完全二叉树. 叶子结点只可能在最大的两层上出现,对任意结点,若其右分支...