完全二叉树

叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如下图
　　
完全二叉树的特点是：

1）只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现；

2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。即度为1的点只有1个或0个

满二叉树

除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。

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

满二叉树的特点：
　　
　　从图形形态上看，满二叉树外观上是一个三角形。从数学上看，满二叉树的各个层的结点数形成一个首项为1，公比为2的等比数列。因此由等比数列的公式，满二叉树满足如下性质：

1、一个层数为k 的满二叉树总结点数为：(2^k)-1。因此满二叉树的结点树一定是奇数个。

2、第i层上的结点数为：2^(i-1)

3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^(k-1)

完全二叉树和满二叉树的区别相关推荐

完全二叉树和满二叉树的区别
完全二叉树和满二叉树的区别如下: 1.完全二叉树是深度为k,有n个结点的二叉树,当且仅当其每一个结点,都与深度为k的满二叉树中编号从1至n的结点逐一对应的二叉树: 2.完全二叉树的叶子结点只可能在层次 ...
完全二叉树与满二叉树的区别+计算二叉树深度
1.完全二叉树与满二叉树的区别: 满二叉树:深度为k且有2^k-1个结点的二叉树称为满二叉树. 完全二叉树:设二叉树的深度为h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数,第 ...
完全二叉树与满二叉树的区别(有图)
先看图: 完全二叉树:设二叉树的深度为h,除第 h 层外,其它各层 (1-h-1) 的结点数都达到最大个数, 第 h 层所有的结点都连续集中在最左边满二叉树:深度为k且有2^k-1个结点的二叉树称为 ...
完全二叉树和满二叉树区别
二叉树分类很多,其中满二叉树和完全二叉树比较特殊,因为这两种二叉树效率很高,这里记录几条相关性质. 首先是满二叉树:从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点,其余各层 ...
完全二叉树与满二叉树
去笔试了很多次,每次都有有关于二叉树的题目,而且其中最多的是关于完全二叉树,然而完全二叉树在哥心中的形态一直很模糊,究其原因是我把完全二叉树和满二叉树搞混了.其实满二叉树是完全二叉树的特例,因为满二叉 ...
二叉树、平衡二叉树、完全二叉树、满二叉树
基本概念结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层. 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度. 二叉树在计算机科学中,二叉树是每个结点最多有两个子 ...
【algods】4.树和二叉树、完全二叉树、满二叉树、二叉查找树、平衡二叉树、堆、哈夫曼树、散列表...
本博客内容耗时4天整理,如果需要转载,请注明出处,谢谢. 1.树 1.1树的定义在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结 ...
完全二叉树和满二叉树
满二叉树国内教材: 除最后一层节点没有子节点外,其余的节点都有左右两个子节点深度为k的完全二叉树拥有2^k-1个节点国外教材: 二叉树的节点是满的,没有空的,也就是每个节点要么没有子节点,要么有 ...
树、二叉树(完全二叉树、满二叉树)概念图解
1.树的定义树是n个结点的有限集合,有且仅有一个根结点,其余结点可分为m个根结点的子树. 2.树的概念结点的度:一个结点拥有子树的个数称为度.比如A的度为3,C的度为2,H的度为0.度为0的结点称 ...

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

完全二叉树

1）只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现；

2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。即度为1的点只有1个或0个

满二叉树

1、一个层数为k 的满二叉树总结点数为：(2^k)-1。因此满二叉树的结点树一定是奇数个。

2、第i层上的结点数为：2^(i-1)

3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^(k-1)

完全二叉树和满二叉树的区别相关推荐

最新文章

热门文章

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

完全二叉树

1）只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现；

2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个

满二叉树

1、一个层数为k 的满二叉树总结点数为：(2^k)-1。因此满二叉树的结点树一定是奇数个。

2、第i层上的结点数为：2^(i-1)

3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^(k-1)

完全二叉树 和 满二叉树的区别相关推荐

最新文章

热门文章

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

2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。即度为1的点只有1个或0个

完全二叉树和满二叉树的区别相关推荐