抽象数据类型树的定义如下: ADT Tree 数据对象: D={a11si≤n,n≥0,a为 Elemtype类型} /假设 ElemType为 string 数据关系: R={r} r={<a1a1>|a1a;∈D,1≤i,j≤n,其中每个结点最多只有一个前驱结点、 可以有零个或多个后继结点,有且仅有一个结点即根结点没有前驱结点} 基本运算: bool CreateTreeo:由树的逻辑结构表示建立其存储结构。 string DispTreeo:输出树。 string GetParent(inti):求编号为的结点的双亲结点 string getsons(inti):求编号为的结点的所有孩子结点。抽象数据类型树的定义如下： ADT Tree { 数据对象： D={ai | 1≤i≤n,n≥0,ai为ElemType类型} //假设ElemType为string 数据关系： R={r} r={<ai ,aj> | ai ,aj∈D, 1≤i，j≤n，其中每个结点最多只有一个前驱结点、 可以有零个或多个后继结点，有且仅有一个结点即根结点没有前驱结点} 基本运算： bool CreateTree()：由树的逻辑结构表示建立其存储结构。 string DispTree()：输出树。 string GetParent(int i)：求编号为i的结点的双亲结点。 string GetSons(int i)：求编号为i的结点的所有孩子结点。 … }