树的一些术语

节点

节点是树的基础部分。它可以有自己的名字，我们称作"键"。节点也可以带有附加信息，我们称作"有效载荷"。
有效载荷信息对于很多树算法来说不是重点，但它常常在使用树的应用中很重要

边

边是树的另一个基础部分。两个节点通过一条边相连，表示它们之间存在关系。除了根节点以外，其他
每个节点都仅有一条入边，出边则可能有多条

根节点

根节点是树中唯一没有入边的节点。/就是根节点

路径

路径是由边连接的有序节点列表。

子节点

一个节点通过出边与子节点相连

父节点

一个节点是其所有子节点的父节点

兄弟节点

具有同一父节点

子树

一个父节点及其所有后代的节点和边构成一颗子树

叶子节点

叶子节点没有子节点。

层数

节点n的层数是从根节点到n的唯一路径长度

高度

树的高度是其中节点层数的最大值

树的定义

定义一

树有以下属性：
有一个根节点
除根节点外，其他每个节点都与其唯一的父节点相连。
从根节点到其他每个节点都有且仅有一条路径。
如果每个节点最多有两个子节点，我们就称这样的树为二叉树

定义二

一棵树要么为空，要么由一个根节点和零棵或多棵子树构成，子树本身也是一棵树
每棵子树的根节点通过一条边连接到父树的根节点。