树的基本术语

首先我们需要知道树的概念：树是包含n个结点的有限集合。

节点的度：指节点所拥有的子树个数。

树的度：树内个节点的度的最大值。

叶子节点：度为0的结点。

分支节点：度不为0的结点。

结点的层次：从根算起，根结点的层次为1，逐层加1.

树的深度：树中的最大层次。

有序树和无序树：取决于我们是否认定它为有序，如果按照有序来看，两颗树中的元素，位置都相同才认为是相同的；无序树只需要元素相同即可。

森林：互不相交树的集合。