本周亲爱的聂大帅给我们布置 了一个课题
typedef struct tree
{
char data;
struct tree *leftchild;
struct tree *rightchild;
} MorseCode;
#define LENTREE sizeof(MorseCode)
char morse[100]={'#','T','M','O',',','0','$','$','9','$','$','.','$','8','$','$','G','Q','$','$','Z',/
'$','7','$','$','N','K','Y','$','$','C','$','$','D','X','$','$','B','$','6','$','$','E','A','W','J',/
'1','$','$','$','P','$','$','R','$','L','$','$','I','U','-','2','$','$','$','F','$','$','S','V',/
'3','$','$','$','H','4','$','$','5','$','$'};
p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 15.0px Menlo} span.s1 {color: #b72e9f} span.s2 {color: #2f30d3}
int morse_x=-1;
void creat_tree(MorseCode **root)
{
morse_x++;
if (morse[morse_x] == '$')
{
(*root) = NULL;
}
else
{
(*root) = (MorseCode *) malloc (LENTREE);
(*root)->data = morse[morse_x];
creat_tree(&(*root)->leftchild);
creat_tree(&(*root)->rightchild);
}
return ;
}