数据结构与算法·广义表与非线性结构的树
广义表
线性表中每个元素的属性是相同,广义表作为被拓展的线性表,每个元素可以是原子,也可以是另一个线性表。
表头
第一个元素
表尾
除了表头以外的其他元素组成的子表
深度
广义表展开后的括号重数
长度
最外层元素个数
树
节点的“度”
节点拥有的子树数目
森林
n个不相交的树
二叉树的基本性质
- 二叉树第i层至多有2**(i-1)个节点
- 深度为k的二叉树至多有2**k-1个节点
- 叶子树为n0,度为2的节点数为n2,则n0=n2+1
线性表中每个元素的属性是相同,广义表作为被拓展的线性表,每个元素可以是原子,也可以是另一个线性表。
第一个元素
除了表头以外的其他元素组成的子表
广义表展开后的括号重数
最外层元素个数
节点拥有的子树数目
n个不相交的树