本文共 372 字，大约阅读时间需要 1 分钟。

树属于半线性结构（semi-linear structure）

从图论的角度，树等于连通无环图。

树由一组顶点（vertex）和边（edge）组成，在指定根节点之后，称为有根树。顶点称为节点（node）

深度和层次：沿每个节点v到根r的唯一通路所经过边的数目，称为v的深度（depth）记作depth（v），
约定，根的深度depth（r）= 0。

任一节点v在通往树根沿途所经过的每个节点都是其祖先ancestor，v是他们的后代descendant，特别地，若节点u是v的祖先且恰好比v高出一层，则称u是v的父亲parent，v是u的孩子child。

树中所有节点深度最大值称为树高height。

v的孩子的总数，称作degree，度数。无孩子的节点称为叶节点leaf，包括根在内的其余节点称为内部节点。

真二叉树：任一节点的出度都是偶数。