何为满二叉树?

来源:百度知道 编辑:UC知道 时间:2024/06/27 05:01:05
满二叉树是二叉树的一种特殊情形。

满二叉树:如果一个二叉树的任何节点或者是树叶,或者恰有两棵非空子树,则此二叉树称为满二叉树。
完全二叉树,如果一个二叉树最多只有下面两层结构度数可以小于二,并且最下面一层的节点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。

满二叉树:一棵深度为k,且有2的(k)次方-1个节点的二叉树
即每一层上的结点数都是最大结点数

满二叉树:一棵深度为k,且有2的(k)次方-1个节点的二叉树

http://baike.baidu.com/view/427110.htm

http://www.baidu.com/s?ie=gb2312&bs=php%BD%CC%B3%CC&sr=&z=&cl=3&f=8&wd=%C2%FA%B6%FE%B2%E6%CA%F7&ct=0

简单点讲就是每个父节点都有2个子节点!

满二叉树:
如果一棵二叉树的任何结点,或者是树叶,或者恰有两颗非空子树,则此二叉树称作满二叉树
在二叉树里,树叶的个数等于分枝结点的个数加1.
完全二叉树:
如果一颗二叉树最多只有最下面两层的度数可以小于2,并且最下面一层的结点都集中在该层最左边的位置上,则称此二叉树为完全二叉树.