满二叉树 和 完全二叉树
2014-05-31 18:56
441 查看
完全二叉树
定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。
特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1
满二叉树:
定义:一棵深度为k,且有2的(k)次方-1个节点的二叉树
特点:每一层上的结点数都是最大结点数
区别:
定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。
特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1
满二叉树:
定义:一棵深度为k,且有2的(k)次方-1个节点的二叉树
特点:每一层上的结点数都是最大结点数
区别:
相关文章推荐
- 二叉树、平衡二叉树、满二叉树、完全二叉树
- 关于满二叉树与完全二叉树的总结
- 满二叉树和完全二叉树
- 满二叉树和完全二叉树
- 完全二叉树与满二叉树的区别(有图)
- 完全二叉树与满二叉树的区别
- 满二叉树和完全二叉树
- 二叉树,完全二叉树,满二叉树,二叉排序树
- 满二叉树和完全二叉树
- 如何判定一颗树是完全二叉树和满二叉树
- 二叉树基本概念——二叉树(概念、性质、顺序存储,链式存储)、满二叉树与完全二叉树、二叉链表,三叉链表,双亲链表
- 满二叉树,完全二叉树,非完全二叉…
- 满二叉树(Full Binary Tree)&&完全二叉树(Complete Binary Tree)
- 二叉树 完全二叉树 满二叉树 平衡二叉树
- 与满二叉树完全二叉树
- 数据结构之满二叉树和完全二叉树的区别
- 满二叉树和完全二叉树
- 完全二叉树与满二叉树 霍夫曼树
- 数据结构——树(1):树的基本概念,二叉树、完全二叉树、满二叉树、搜索二叉树
- 满二叉树和完全二叉树