已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度试写出构造此树的孩子-兄弟链表的算法.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 03:24:26
已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度试写出构造此树的孩子-兄弟链表的算法.
运行时提示段错误,求高手给看看
Status CreateCSTree_Degree(CSTree *T,char node[],int degree[])
int i=0,k=1,d=0,j=0;
CSTree t[30];
t[0]=CreateCSNode('a');
*T=t[0];
while(node[i]){
t[i]->data=node[i];
d=degree[i];
if(d){
t[k++]=CreateCSNode('a');
t[i]->firstchild=t[k];
for(j=2;jnextsibling=t[k];
}
}
i++;
}
return (*T);
运行时提示段错误,求高手给看看
Status CreateCSTree_Degree(CSTree *T,char node[],int degree[])
int i=0,k=1,d=0,j=0;
CSTree t[30];
t[0]=CreateCSNode('a');
*T=t[0];
while(node[i]){
t[i]->data=node[i];
d=degree[i];
if(d){
t[k++]=CreateCSNode('a');
t[i]->firstchild=t[k];
for(j=2;jnextsibling=t[k];
}
}
i++;
}
return (*T);
CreateCSNode('a');这个不要写在这里,还有return语句
已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度试写出构造此树的孩子-兄弟链表的算法.
试编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩子结点个数的算法
编写算法:已知二叉排序树按二叉链表形式存储,树中结点各不相同,欲得到一个由小到大的结点值递增序列
在树的孩子兄弟表示法中,判断一个结点是否为数的叶子结点的条件是什么?
已知带表头结点的单链表L,指针P指向L链表中的一个结点(非首、尾结点):删除P结点的语句序列是?
已知一棵完全二叉树的结点数,试求叶子结点的个数.
设一棵完全二叉树共有500个结点,则此完全二叉树有多少个叶子结点,有多少个度为2的结点,有多少个只有左孩子的结点,有多少
用什么方法可以判断B+树的结点是否为叶子结点(结点里没标记叶子结点)
有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
试写出一个计算链表中结点个数的算法.其中指针p指向该链表的第一个结点
一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数.
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点