美文网首页
二叉树的顺序存储结构

二叉树的顺序存储结构

作者: 日常表白结衣 | 来源:发表于2017-07-30 16:59 被阅读0次

    【二叉树T定义】
    一个有穷的节点集合,这个集合可以为空,若不为空,则它是由根节点和称为其左子树Tl和右子树Tr的两个不想交的二叉树组成。
    【二叉树的性质】
    [1] 一个二叉树第 i 层的最大结点数为: 2^ (i-1), i >= 1。
    [2]深度为k的二叉树有最大结点总数为: (2^k)-1, k >= 1。
    [3]对任何非空二叉树 T,若n0表示叶结点的个数、 n2是度为2的非叶结点个数,那么两者满足关系n0 = n2 +1。
    【抽象数据类型定义】
    操作集:BT<BinTree,Item<ElementType
    【顺序存储结构】

    完全二叉树

    相关文章

      网友评论

          本文标题:二叉树的顺序存储结构

          本文链接:https://www.haomeiwen.com/subject/mghklxtx.html