数据结构 代码 ChiTree.c
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
/*ChiTree.c*/
/*树的子表表示法*/
typedef int DataType;
struct EdgeNode { /* 子表中结点的结构*/
int nodeposition; /* 子结点在结点表中的位置*/
struct EdgeNode *link; /* 指向下一个子表中的结点*/
};
struct ChiTreeNode { /* 结点表中结点的结构*/
DataType info; /* 结点本身的信息*/
struct EdgeNode *children; /* 本结点子表的头指针*/
}；
struct ChiTree { /* 树结构*/
int MAXNUM /* 树中最大结点个数*/
int root; /* 根结点的下标*/
int n; /* 实际结点个数*/
struct ChiTreeNode * nodelist; /*结点表*/
};
typedef struct ChiTree * PChiTree;
/*在树的子表表示中求右兄弟结点的位置*/
int rightSibling_chitree(PChiTree t, int p) {
int i; struct EdgeNode *v;
for (i=0;i
v = t->nodelist[i].children;
while (v!=NULL)
if (v->nodeposition==p)
if (v->link==NULL)return(-1);
else return(v->link->nodeposition);
else v=v->link;
}
return(-1);
}
/*在树的子表表示上求父结点的位置*/
int parent_chitree(PChiTree t, int p) {
int i; struct EdgeNode *v;
for (i=0;i
if (v->nodeposition==p) return(i);
else v=v->link;
}
return(-1); /* 无父结点，则返回值为-1 */ }