问题 填空题

求树T中结点v的第i个孩子结点的操作是【 】。

答案

参考答案: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 进行遍历。

单项选择题
单项选择题