【数据结构】4. 树与二叉树

发布时间：2021-03-31 18:08:55 所属栏目：安全来源：网络整理

导读：目录 4.1 树的基本概念 4.1.1 树的定义 4.1.2 基本术语 4.1.3 树的性质 4.2 二叉树的概念 4.2.1 二叉树的定义及其主要特性（1）二叉树的定义（2）几个特殊的二叉树（3）二叉树的性质 4.2.2 二叉树的存储结构（1）顺序存储结构（2）链式存储结构 4.3 二

二叉树的顺序存储结构就是用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，
即将完全二叉树上编号为 i 的结点元素存储在某个数组下标为 i-1 的分量中，然后通过一些方法确定结点在逻辑上的父子和兄弟关系。