7.2.1树的基本操作 ◆树的基本操作通常有以下几种 () ) Initiate(t)初始化一棵空树t (2)Root(X)求结点x所在树的根结点 (3) Parent(t,X)求树t中结点x的双亲结点。 (4Chid(t,x,i)求树t中结点x的第个孩子结点。 5 RightSibling(t,)求树t中结点x的第一个右边兄弟 结点 (6) Insert(t,x,i,s)把以s为根结点的树插入到树t中 作为结点x的第棵子树 (⑦ Delete(t,ⅹ,i)在树t中删除结点x的第i棵子树 (8) Tranverse(t)是树的遍历操作,即按某种方式访问 树t中的每个结点,且使每个结点只被访问一次 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 12 7.2.1 树的基本操作 树的基本操作通常有以下几种： ⑴Initiate（t）初始化一棵空树t。 ⑵Root（x）求结点x所在树的根结点。 ⑶Parent（t，x）求树t中结点x的双亲结点。 ⑷Child（t，x，i）求树t中结点x的第i个孩子结点。 ⑸RightSibling（t，x）求树t中结点x的第一个右边兄弟 结点。 ⑹Insert（t，x，i，s）把以s为根结点的树插入到树t中 作为结点x的第i棵子树。 ⑺Delete（t，x，i）在树t中删除结点x的第i棵子树。 ⑻Tranverse（t）是树的遍历操作，即按某种方式访问 树t中的每个结点，且使每个结点只被访问一次