高校问答林依晨什么时候结的婚:懂二叉树的请进
来源：百度文库 编辑：高校问答 时间：2024/05/08 12:35:57
什么是完全二叉树,什么是满二叉树.
比如说,在深度为5的满二叉树中,叶子结点的个数为几?
我算出来的也是31,但是答案是16.真的很奇怪饿!
比如说,在深度为5的满二叉树中,叶子结点的个数为几?
我算出来的也是31,但是答案是16.真的很奇怪饿!
叶子结点指没有子结点的结点吧。完全二叉树中，最底一层就是叶子结点，不就是16个么？
满二叉树(Full Binary Tree)：
一棵深度为h且有 2h-1个结点的二叉树。
完全二叉树(Complete Binary Tree)
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。
叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1
完全2叉树就是除了最后一层外的所有内结点都有子树的,也就是每层都是满的
满2叉树就是2叉树中每一层的结点个数都是最大结点的个数
它与深度的关系是,2^n-1当深度是5时,叶子结点个数是31个
一棵深度为k且有2(k)-1个结点的二叉树称为满二叉树，如图(a)，按图示给每个结点编号，如果有深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。