第五章 树幻灯片课件.ppt

第五章 树;树的特点;树的表示法;树的基本术语;树的基本术语;树的基本术语;A;一棵树如图所示，回答下面问题;树的基本操作 ; ⑶求双亲函数 PARENT(T,x)。求树T中结点x的双亲结点，若结点x是树T的根结点或结点x不在树T中，则函数值为“空”； ⑷求孩子结点函数 CHILD(T,x,i)。求树T中结点x的第i个孩子结点，若结点x是树T的叶子或无第i个孩子或结点x不在树T中，则函数值为“空”； ;⑸求右兄弟函数 RIGHT_SIBLING(T,x)。求树T中结点x右边的兄弟，若结点x是其双亲的最右边的孩子结点或结点x不在树T中，则函数值为“空”； ⑹建树函数 CRT_TREE(x,F)。生成一颗以x结点为根，以森林F为子树森林的树； ⑺插入子树操作 INS_CHILD(y,i,x)。置以结点x为根的树为结点y的第i棵子树，若原树中无结点y或结点y的子树个数小于i-1，则空操作；; ⑻删除子树操作 DEL_CHILD(x,i)。删除结点x的第i棵子树，若无结点x或结点x的子树个数小于i，则空操作； ⑼遍历操作 TRAVERSE(T)。按某个次序依次访问树中各个结点，并使每个结点只被访问一次； ⑽清除结构操作 CLEAR(T)。将树T置为空树。 ;二叉树的定义及特点;特点： 1）每个结点至多有二棵子树(即不存在度大于2的结点) 2）二叉树的子树有左、右之分，且其次序不