树的存储方法.docx

树的存储方法 双亲链表表示法 双亲链表表示法利用树中每个结点的双亲唯一性，在存储结点信息的同时， 为每个结点附设一个指向其双亲的指针 parent，惟一地表示任何-棵树。 双亲链表表示法的实现方法① 用动态链表实现 方法② 用向量表示——更为方便 双亲链表向量表示的形式说明 #define MaxTreeSize 100 //向量空间的大小，由用户定义typedef char DataType； //应由用户定义 typedef struc { DataType data；//结点数据 int parent； //双亲指针，指示结点的双亲在向量中的位置 }PTreeNode； typedef