Description
一棵树采用孩子兄弟表示法存储，每个结点的值为一个字母，要求：
(1)编写算法，输入该树对应的二叉树的先序序列建立二叉链表；
(2)统计并输出该树的叶子结点数。
(3)输出根结点的度。（注意：不是树的度）
Input
该树对应的二叉树的先序序列，空指针位置输入#
Output
叶子点树和根结点的度，以空格分隔。
Sample Input
AB#CD##E###
Sample Output
3 3
#include <stdio.h>
#include <stdlib.h>
/*
*writer :J
*woker :J_1
*/
typedef struct CsNode{ //结构体
char date;
struct Node * firstChild,* nextSibling;
}CsNode, *CsTree;
CsNode* CreateTree()
{
CsNode* bt = NULL;
char ch;
ch = getchar();
if(ch != '#')
{
bt = (CsNode*)malloc(sizeof(CsNode));
bt->date = ch;
bt->firstChild = CreateTree();
bt->nextSibling = CreateTree();
}
return bt;
}
void Inorder(CsNode* head,int *count)
{
if(head != NULL)
{
if(head->firstChild == NULL)
{
(*count)++;
}
Inorder(head->firstChild,count);
Inorder(head->nextSibling,count);
}
}
void Rootdu(CsNode *head,int *num)
{
head = head->firstChild;
while(head)
{
(*num)++;
head = head->nextSibling;
}
}
int main(int argc, char *argv[])
{
int count = 0;
CsNode* head;
head = CreateTree();
Inorder(head,&count);
//printf("%d
",count);
int num = 0;
Rootdu(head,&num);
printf("%d %d",count,num);
return 0;
}
在数据结构的这个题目里的，遍历选用了递归的算法。
在遍历的过程中，采用先序中序后序都可以进行运算的到。
关键是采用的数据的算法。