树的定义

树是一种特殊的图

最上面的节点一个根节点,根节点会往下分支出其他的节点

图例:

节点的分类

注意看,这是一只可爱的mod,他往下分支出了potato和man,那么mod就是potato和man的父亲节点,而potato和man是mod的子节点,potato和man就互为兄弟节点,因为potato在左侧,man在右侧,所以我们可以说potato是mod的左儿子,man是mod的右儿子(注意!左右儿子是二叉树的叫法,其他步行)

森林的定义

森林是几个树在一起组成的

二叉树

是一种特殊的树,二叉树中无论任何节点包括根节点最大都只有两个子节点