二叉树

1.

结点的结构为链表

结点每一个指针指向左子节点和右兄弟节点

结点用顺序表存储起来

2.完全二叉树 ：从左到右 从上到下 排序好 的满二叉树

用顺序表存储时，序号为i的左边子节点序号为2 * i(若序号未超过N)

序号为i的节点的父节点为~~i/2

因为根节点只有一个  所以偶数都是左节点 奇数为右节点

树的深度为 log2（N）+1

若不是完全二叉树 则用空表示树的空档

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

推荐阅读更多精彩内容

  • 数据结构之树与二叉树
    一、树的基本概念 1.1树的定义 树是 N(N>=0) 个结点的有限集合，N = 0 时，称为空树，这是一种特殊的...
    末雨潮声阅读 4,014评论 0赞 0
  • 《算法与数据结构 C语言描述》第五章 二叉树与树
    树形结构是一种十分重要的数据结构。二叉树、树与树林都属于树形结构。 树形结构每个结点最多只有一个前驱结点，但可以有...
    cain_huang阅读 6,123评论 0赞 11
  • 树和二叉树
    树和二叉树 一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。 基本术语： 树结点：包含一个数据元素及若...
    北风知我意阅读 3,520评论 0赞 0
  • 深入学习二叉树(一) 二叉树基础
    前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通...
    MrHorse1992阅读 354,472评论 51赞 536
  • 四、树与二叉树
    四、树与二叉树 1. 二叉树的顺序存储结构 二叉树的顺序存储就是用数组存储二叉树。二叉树的每个结点在顺序存储中都有...
    MinoyJet阅读 5,507评论 0赞 7