树的定义 树是一种数据结构 ◆Tree=(D,R cD:元素的集合 cR:元素关系的集合 (父、子关系前驱、后继关系) ÷各结点没有或仅有一个父结点 ÷有且仅有一个根结点 各结点可以有任意个子树◼ 树是一种数据结构 ◆ Tree = ( D , R ) D：元素的集合 R：元素关系的集合 ❖（父、子关系 前驱、后继关系） ❖各结点没有或仅有一个父结点 ❖有且仅有一个根结点 ❖各结点可以有任意个子树 树的定义