树的定义还可形式化的描述为二元组的形式: T=(D, R) 其中D为树T中结点的集合,R为树中结点之间关系的集合。 当树为空树时,D=Φ;当树T不为空树时有: D= RootUDe 其中,Root为树T的根结点,D为树T的根Rot的子树集合。 D可由下式表示: D=D1UD2U….∪Dm且D∩D1=d (i≠j,1≤i≤m,1≤j≤m 当树T中结点个数n≤1时,R=Φ;当树T中结点个数n1时 有 R={<Root,r;>,i=1,2,,m} 其中,Root为树T的根结点,r;是树T的根结点Rot的子树T的 根结点。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 4 树的定义还可形式化的描述为二元组的形式： T＝（D，R） 其中D为树T中结点的集合，R为树中结点之间关系的集合。 当树为空树时，D＝Φ；当树T不为空树时有： D＝{Root}∪DF 其中，Root为树T的根结点，DF为树T的根Root的子树集合。 DF可由下式表示： DF ＝D1∪D2∪…∪Dm且Di∩Dj ＝Φ （i≠j，1≤i≤m，1≤j≤m 当树T中结点个数n≤1时，R＝Φ；当树T中结点个数n>1时 有： R＝{<Root，ri>，i＝1，2，…，m} 其中，Root为树T的根结点，ri是树T的根结点Root的子树Ti的 根结点