树的概念和术语

树的图示：

结点数为0的树叫做空树。

非空树：
（1）有且只有一个根结点；
（2）没有后继的结点称为“叶子结点”或“终端结点”
（3）有后继的结点称为“分支结点”或“非终端结点”

除了根结点之外，其他的结点都有且只有一个前驱:

上面这个图里的这两个数据结构就不能叫做“树”，而应该叫做“图”或“网”。

树中的结点之间的关系的描述（基于人类的家谱）：


其中最后一种说法很少提及。

在树中，两个结点之间的路径是有向的，也就是只能从上至下，而路径长度指的是中间经过了几条边。

树的属性：

有序树和无序树：

注意，树和森林是可以相互转化的：

没有树的森林就是空森林。