已知一棵树的由根至叶子结点按层次输出的 结点序列及每个结点的度 试编写算法，构造此树的 孩子兄弟链表

孩子兄弟链表类型定义： typedef struct CSTNode { TElemType data; struct CSTNode *firstChild, *nextSibling; } CSTNode, *CSTree; void BuildCSTree(CSTree &T, char *node, int *degree) /* 由结点的层序序列node和各结点的度degree构造树的孩子兄弟链表T */ { } 求思路和代码。跪求大神
匿名用户    2015-05-20 23:04    

满意回答

CSTree CreateCSTNode(char e); void BuildCSTree(CSTree &T, char *node, int *degree) /* 由减吉结点的层序垃唉串序列node和各结渐绣点的度degree构造树的孩子兄弟链表T */ { int i, j, present=1; CSTree Tree; if(NULL == node) { return; } Tree = CreateCSTNode(node); T = Tree; for(i=0; node!='\0'; i++) { if(degree!=0) { Tree = CreateCSTNode(node); Tree->firstChild = Tree; present ++; for(j=2; jnextSibling = Tree; present ++; } } } } CSTree CreateCSTNode(char e) { CSTNode *p = NULL; p = (CSTNode*)malloc(sizeof(CSTNode)); p->data = e; p->firstChild = NULL; p->nextSibling = NULL; return p; }

匿名用户   2015-06-07 23:21
宝宝知道提示您：回答为网友贡献，仅供参考。

相关问题