树

树 非线性结构，每个元素可有多个前驱和后继 树是n（n>=0）个元素的集合，n=0时，称为空树，树只有一个特殊的没有前驱的元素，称为树的根root，树中除了根结点外，其余元素只能有一个前驱，可以有零个和多个后继，子树也有自己的根 结点：树中的数据元素 结点的度degree：结点拥有的子树的数目称为度，记作d（v）。树的度是树内各结点的度最大值 叶子结点…

树 非线性结构，每个元素都可以有多个前驱和后继 树是n(n>=0)个元素 n = 0时，称为空树 树只有一个特殊的没有前驱的元素，称为树的根root 树中除了根结点，其余元素只能有一个前驱，可以有0个或者多个后继 递归定义 树T是n(n>=0)个元素的集合，n=0时，称为空树 有且只有一个特殊元素根，剩余元素都可以被划分为m个互不相交的集合T1,…