广义表

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

表头

第一个元素

表尾

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

深度

广义表展开后的括号重数

长度

最外层元素个数

节点的“度”

节点拥有的子树数目

森林

n个不相交的树

二叉树的基本性质

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