树的一些基本术语

1、结点的度(Degree)：结点的子树个数

2、树的度：树的所有结点中最大的度数

3、叶节点(Leaf)：度为0的结点

4、父节点(Parent)：有子树的结点，是其子树的根结点的父节点

5、子结点(Child)：若A结点是B结点的父结点，则B称为A的子结点；子结点也称为孩子节点

6、兄弟节点(Sibling)：具有同一父结点的各结点彼此是兄弟结点

7、路径和长度：从结点n₁到n_k的路径为一个结点序列n₁,n₂,…,n_k,n_i是n_i+1的父结点。路径所包含边的个数为路径的长度

8、结点的层次(Level)：规定根结点在1层，其它任一结点的层数是父结点的层数+1

9、树的深度(Depth)：树中所有结点中的最大层次就是这棵树的最大深度