BuildRoot (const T&value); /建立树的根结点 position FirstChild(position p); /返回p第一个子女地址，无子女返回0 position NextSibling(position p); /返回p下一兄弟地址，若无下一兄弟返回0 position Parent(position p); /返回p双亲结点地址，若p为根返回0 T GetData(position p); /返回结点p中存放的值 bool InsertChild(position p,T&value); /∥在结点p下插入值为value的新子女，若插 /入失败，函数返回false,否则返回true 9BuildRoot (const T& value); //建立树的根结点 position FirstChild(position p); //返回 p 第一个子女地址, 无子女返回 0 position NextSibling(position p); //返回 p 下一兄弟地址, 若无下一兄弟返回 0 position Parent(position p); //返回 p 双亲结点地址, 若 p 为根返回 0 T GetData(position p); //返回结点 p 中存放的值 bool InsertChild(position p, T& value); //在结点 p 下插入值为 value 的新子女, 若插 //入失败, 函数返回false, 否则返回true 9