树
树是n个结点的有限集。n=0时称为空树。在任意一颗非空树中:有且只有一个特定的称为跟的结点。其余结点可分为m个不想交的集,其中每一个集合自身都是一棵树,并且称为跟的子树。
结点拥有子树树称为结点的度。跟为0度结点为也结点 树的度是树内结点度的最大值
森林是m颗互不相交的树的集合
与线性结构的区别
线性结构第一个数据元素:无前驱;最后一个数据元素:无后继;中间元素:一个前驱一个后继 树结构根结点:无双亲,唯一;叶结点:无孩子,可以多个;中间结点:一个父亲,多个孩子
因树图需要画大量的图,所以笔记直接记在本子上了