树的概念

结点：数中的数据元素。

结点的度degree:结点拥有的子树的数目，记为d(v);

叶子结点：度为0的结点，也称为终端结点和末端结点，leaf

分支结点：结点的度不为0，也成为非终端结点；

分支：结点之间的关系；

内部结点：除了根节点和叶子结点之外的结点；

数的度为数内各结点的度的最大的那个。

结点的层次（level）：根节点为第一层，根的孩子为第二层，依次类推，记为L(v)；

树的深度（或高度 Depth）：树的层次的最大值。

有序树：结点的子树是有序的（兄弟有大小和顺序），不可交换；

无序树：结点的子树可以交换；

路径长度：路径上结点数减一，也是分支数；