数据结构与算法·广义表与非线性结构的树

广义表

线性表中每个元素的属性是相同，广义表作为被拓展的线性表，每个元素可以是原子，也可以是另一个线性表。

表头

第一个元素

表尾

除了表头以外的其他元素组成的子表

深度

广义表展开后的括号重数

长度

最外层元素个数

树

节点的“度”

节点拥有的子树数目

森林

n个不相交的树

二叉树的基本性质

• 二叉树第i层至多有2**（i-1）个节点
• 深度为k的二叉树至多有2**k-1个节点
• 叶子树为n0,度为2的节点数为n2,则n0=n2+1