Algorithms and Datastrucstures:Trees 树的ADT 操作： Retrieve: 前提：已知某一关键字key。 结果：检索具有关键字key的结点v。 InsertChild: 前提：已知某结点p及新结点的数据值value.。 结果：根据value值创建一个新结点q, 并将其插入作为结点p的儿子结点。 DeleteChild: 前提： 己知某结点p及它的儿子结点的序号k。 结果：删除结点p的第k个儿子结点。 IsEmpty: 结果：若树仍未创建，返回True,否则返回False。 9 ALDS9 物料管理 ALDS 9 Algorithms and DataStrucstures:Trees 树的ADT 操作: Retrieve: 前提：已知某一关键字 key。 结果：检索具有关键字 key 的结点 v。 InsertChild: 前提：已知某结点 p 及新结点的数据值 value。 结果：根据 value 值创建一个新结点 q, 并将其插入作为结点 p 的儿子结点。 DeleteChild: 前提：已知某结点 p 及它的儿子结点的序号 k。 结果：删除结点 p 的第 k 个儿子结点。 IsEmpty: 结果：若树仍未创建，返回 True，否则返回 False