- gf24153 的博客
《Mod笔谈:树》
- 2025-7-23 18:40:20 @
树的定义
树是一种特殊的图
最上面的节点一个根节点,根节点会往下分支出其他的节点
图例:
节点的分类
注意看,这是一只可爱的mod,他往下分支出了potato和man,那么mod就是potato和man的父亲节点,而potato和man是mod的子节点,potato和man就互为兄弟节点,因为potato在左侧,man在右侧,所以我们可以说potato是mod的左儿子,man是mod的右儿子(注意!左右儿子是二叉树的叫法,其他步行)
森林的定义
森林是几个树在一起组成的
二叉树
是一种特殊的树,二叉树中无论任何节点包括根节点最大都只有两个子节点