> 文章列表 > 5.1.1树的定义，基本术语及性质

5.1.1树的定义，基本术语及性质

文章列表

5.1.1树的定义，基本术语及性质

空树：结点数为0的树

除了根节点外，任何一个结点都有且仅有一个前驱。

子树也可看成一个新的树

所以树其实是一个递归结构

树形逻辑结构的应用

下面我们来看树的基本术语

1.节点之间的关系描述

F是你的兄弟结点，GHIJ就是你的堂兄弟结点。

还有两个术语：

路径只能从上往下

路径长度就是经过了几条边

比如：从爷爷到你的路径长度就是2

2.结点，树的属性描述

这棵树的度就是3。

3.有序树VS无序树

树VS森林

5.1.2树的性质

等比数列求和