二叉树的顺序存储结构

【二叉树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
【顺序存储结构】

完全二叉树
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构和算法--二叉树的实现
    数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比，二叉树有如下特点： 每个结点最多只有两棵子...
    sunhaiyu阅读 11,574评论 0赞 14
  • 数据结构随笔——二叉树和五个重要性质
    二叉树是最常用的数据结构之一，笔者过去一直将关注点放在复杂的树结构（例如红黑树，自平衡树），认为那些才是树的重要应...
    潮汐行者阅读 8,012评论 0赞 7
  • <<大话数据结构>>之浅谈二叉树
    编程中我们会遇到多少挫折？表放弃，沙漠尽头必是绿洲。 学习二叉树的意义 由于二叉树的知识更倾向于理论,所以我们在实...
    神经骚栋阅读 11,398评论 5赞 57
  • 二叉树
    树和二叉树 1、树的定义 树(Tree)是由一个 或 多个结点 组成的有限集合T，且满足： ①有且仅有一个称为根的...
    利伊奥克儿阅读 5,258评论 0赞 1
  • 数据结构六(树)
    1.树的定义 树是n(n>=0)个结点的有限集.n=0时称为空树.在任意一颗非空树种:(1)有且仅有一个特定的称为...
    e40c669177be阅读 8,003评论 1赞 14