树形结构的各种表示法 C B D○○○Fc○○m (a)树形表示法 北京大学信息学院 版权所有,转载或翻印必究 Page 6
北京大学信息学院 ©版权所有，转载或翻印必究 Page 6 树形结构的各种表示法 （a）树形表示法
树形结构的各种表示法 A B E (b)文氏图表示法 北京大学信息学院 版权所有,转载或翻印必究 Page 7
北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 树形结构的各种表示法 （b）文氏图表示法
树形结构的各种表示法 A B D E FGH (c)凹入表表示法 北京大学信息学院 版权所有,转载或翻印必究 Page 8
北京大学信息学院 ©版权所有，转载或翻印必究 Page 8 树形结构的各种表示法 （c）凹入表表示法
树形结构的各种表示法 (A(BOCEOOFDCCOGODI (d)嵌套括号表示法 北京大学信息学院 版权所有,转载或翻印必究 Page 9
北京大学信息学院 ©版权所有，转载或翻印必究 Page 9 树形结构的各种表示法 (A(B(D)(E(I)(J)(F))(C(G)(H))) （d）嵌套括号表示法
树的定义 ■树是包括n个结点的有限集合T(n≥1),使得 有一个特别标出的称作根的结点 除根以外的其它结点被分成m个(m≥0)不相交的集合T1, 2 而且这些集合的每一个又都是树。树T T2,…,Tm称作这个根的子树 ■这个定义是递归的,我们用子树来定义树:只包 含一个结点的树必然仅由根组成,包含n>1个结 点的树借助于少于n个结点的树来定义 北京大学信息学院 版权所有,转载或翻印必究 Page 10
北京大学信息学院 ©版权所有，转载或翻印必究 Page 10 树的定义 ◼ 树是包括n个结点的有限集合T（n≥1），使得： ◼ 有一个特别标出的称作根的结点 ◼ 除根以外的其它结点被分成m个(m≥0)不相交的集合T1， T2，…，Tm，而且这些集合的每一个又都是树。 树T1， T2，…，Tm称作这个根的子树 ◼ 这个定义是递归的，我们用子树来定义树：只包 含一个结点的树必然仅由根组成，包含n>1个结 点的树借助于少于n个结点的树来定义