数据结构：树的常用术语

示意图

常用语

• 节点/节点对象（一个个小圆圈）

• 根节点/root节点

• 父节点

• 子节点

• 叶子节点

• 节点的权（节点的值）

• 路径：从root节点到该节点的路线

• 层（根节点为第一层）

• 子树：如上图所示，虚线三角形是D作为根的子树

• 树的高度（最大层数）

• 森林：多颗子树构成森林

备注

节点、结点，表达都是一个意思。