ch树和二叉树冲突STEVENPC.pptVIP

6.1 树的定义和基本术语 树形结构是一类重要的非线性数据结构，数据元素之间存在一对多的关系，是以分支关系定义的层次结构。 树的抽象数据类型定义： ADT Tree｛ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R：若D为空集，则称为空树; 若D仅含一个数据元素，则R为空集，否则R＝｛H｝，H是如下二元关系： （1）在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； （2）若D－｛root｝≠φ，则存在D－｛root｝的一个划分D1, D2, ..., Dm （m＞0），对任意j≠k（1≤j,k≤m）有Dj∩Dk=φ ，且对任意的i（1≤i≤m），唯一存在数据元素xiξDi，有root,xiξH; （3）对应于D－｛root｝的划分，H－｛root,x1，....，root,xm｝有唯一的一个划分H1 , H2 ,..., Hm （m＞0），对任意j≠k（1≤j,k≤m）有Hj∩Hk=φ ，且对任意的i（1≤i≤m），Hi 是Di上的二元关系，（Di ,{Hi}）是一棵符合本定义的树，称为根root的子树。 基本操作：p119 15个基本操作 } ADT Tree 基本术语： 树的表示方法： 6.2 二叉树 6.2.2 二叉树的性质 性质2：深度