-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtree.c
37 lines (28 loc) · 874 Bytes
/
tree.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include "tree.h"
Tree* creat_node(BYTE character, int frequencia){
Tree *new_node = (Tree*) malloc(sizeof(Tree));
new_node->character= character;
new_node->frequency = frequencia;
new_node->next = NULL;
new_node->left = NULL;
new_node->right = NULL;
return new_node;
}
void write_Tree(Tree *root, int *size, FILE *header){
if(root->left == NULL && root->right == NULL){
if(root->character== '\\' || root->character== '*'){
BYTE aux = '\\';
(*size)++;
fprintf(header, "%c", aux);
}
(*size)++;
fprintf(header, "%c", root->character);
return ;
}
(*size)++;
fprintf(header, "%c", root->character);
if(root->left != NULL)
write_Tree(root->left, size, header);
if(root->right != NULL)
write_Tree(root->right, size, header);
}