问题
填空题
求树T中结点v的第i个孩子结点的操作是 【8】 。
答案
参考答案:CHILD(T,v,i)
解析:[评析] INITIATE(T)——初始化树T。
ROOT(T)——求树T的根结点。
PARENT(T,v)——求树T中结点v的双亲结点。
CHILD(T,v,i)——求树T中结点v的第i个孩子结点。
RSIBLING(T,v)——求树T中结点v的右兄弟结点。
INSCHILD(T,v,i)——为树T中结点v插入第i棵子树。
DELCHILD(T,v,i)——删除树T中结点v的第i棵子树。
TRAVEL(T)——对树T进行遍历。