数据结构C描述树讲课教案.pptVIP

第6章 树 ;;6.1 树的基本概念 ;;2．树的逻辑结构描述 ; 例如，对图6-1(c )的树结构,可以二元组表示为： K={A，B，C，D，E，F，G，H，I，J，K，L，M} R={r} r={(A,B)，(A,C)，(A,D)，(B,E)，(B,F)，(C,G)，(D,H)，(D,I)，(E,J)，(E,K)，(E,L)，(H,M)} ;(3) parent(T,x) 求树T中，值为x的结点的双亲。 (4) child(T,x,i) 求树T中，值为x的结点的第i个孩子。 (5) addchild(y,i,x) 把值为x的结点作为值为y的结点的第i个孩子插入到树中。 (6) delchild(x,i) 删除值为x的结点的第i个孩子。 (7) traverse(T) 遍历或访问树T。 ;6.1.2 基本术语 ;5.双亲结点 若结点X有子女Y，则X为Y的双亲结点。 ;9.分枝结点 除叶子结点外的所有结点，为分枝结点，也叫非终端结点。 ;13. 有序树 若一棵树中所有子树从左到右的排序是有顺序的，不能颠倒次序。称该树为有序树。 ; 6.1.3 树的表示 ;2. 凹入法表示法 具体参见图6-3 。 ;3. 嵌套集合表示法 具体参 见图6-4 。 ;4.广义表表示法 对图6-1（c）的树结构，广义表表示法可表示为： （A（B（E