关于树的初始化.docVIP

关于树的初始化······ //（1）能进行初始化；即在算法中用双亲数组完成树的存储//（2）输入任一结点，求其在数组中的存储位置//（3）输入一结点，求其双亲//（4）输入一结点，求其孩子//（5）输入一结点，求其度(选作)帮我写写······希望有注释······补充一下：typedef char elemtype;typedef struct {??? elemtype data;??? int parent;}pnode;typedef struct{??? pnode nodes[maxsize];??? int num;}psqtree;后面不知道了······这个代码我写过，你可以参考下，提醒你代码还是自己写比较好：#ifndef PTREE_H#define PTREE_H#includeiostream.h#includestdlib.h#includeLinkedStack.h#includeLinkedQueue.h#define defaultSize 20//////////////////////////////////////////////////采用父结点表示法的树的结点结构////////////////////////////////////////////////templateclass Tstruct PTreeNode{??? T data;????????????????????????//结点的数据域??? int parent;????????????????????//父结点的指针??? PTreeNode(T val=-2,int par=-2) //构造函数??? {data=val;parent=par;};};////////////////////////////树的结点结构定义结束//////////////////////////////////////////////////PTree类模板用父结点表示法实现的树类////////////////////////////////////////////////templateclass Tclass PTree{public:??? PTreeNodeT* NodeList; //树的顺序存储的结点数组??? int size;???????????????//当前树的结点的最后位置??? int current;????????????//当前结点的指针??? int maxSize;????????????//默认的最大数组空间public:??? PTree(char* s,int n);???//构造函数,通过广义表描述字符串创建??? ~PTree()??????????????? //析构函数,释放结点数组的内存空间??? {delete [] NodeList;};????? void Display();?????????//显示当前树的存储结构的内容??? int FindParent(int i)??????????????????//找出当前结点的父结点指针??? {return NodeList[i].parent;};??? int FindFirstChild(int i);???????????? //找出当前结点i的长子结点??? int FindNextSibling(int i);????????????//找出当前结点的相邻的兄弟结点??? int NearestCommonAncestor(int p,int q);//找p和q的最近公共祖先结点??? int CountLeaf();???????????????????????//计算当前树的叶子结点的个数??? int Depth();???????????????????????????//求出当前树的深度};/////////////////////////////PTree类模板声明结束//////////////////////////////////////////////////构造函数 通过广义表描述字符串创建树////////////////////////////////////////////////templateclass TPTreeT::PTree(char* s,int n){??? //计算要开辟的内存空间的个数??? maxSize=ndefaultSize?n:defaultSize;??? //为结点数组开辟内存空间,需要结点