我有一个C代码模板，我需要完成它以获得二进制搜索树，然后将其改进为AVL树。在代码模板中，我得到了一些必要函数的声明和结构的定义。但我对英国夏令时有问题
这是在代码模板中给我的结构；
typedef struct NODE_s *NODE;
typedef struct NODE_s
{
NODE right;
NODE left;
unsigned long long data;
int height;
} NODE_t[1];
首先，我尝试编写一个节点初始化器函数。简单地说，它以一个unsigned long long数据作为参数，并用它初始化一个新的唯一节点，然后返回它。这里我感到困惑的是内存分配部分中结构体的名称的用法。这是函数；
NODE node_init(unsigned long long data)
{
NODE newNode = (struct NODE_s*)malloc(sizeof(struct NODE_s));
newNode->data = data;
newNode->right = NULL;
newNode->left = NULL;
newNode->height = 1;
return newNode;
}
此后，我尝试为树编写一个递归插入函数。它只需要两个参数。我展示了我在写这些代码时的思维方式和注释行，让你们明白。
NODE avl_insert_recursive(NODE node, unsigned long long data){
if( node == NULL){ // if the node is NULL, then assign the data directly to it.
return(node_init(data)); // call the node initializer function, initialize a node with the value of data
}
if( data < node->data ){ // if the data is smaller than the node's data
node->left = avl_insert_recursive(node->left, data);
}else if( data > node->data){ // if the data is bigger than the node's data
node->right = avl_insert_recursive(node->right, data);
}else{ // if equality occurs, directly return the node itself.
return node;
}
最后，为了测试我的树，我在那里有一个函数。但是，为了在我的问题中简化它，我将挑选必要的线条；
NODE node = node_init(NULL); // firstly, initializing an empty node for a recursive tree
int i = 0;
unsigned long long number; // The numbers will be stored in it.
fp = fopen(fname, "r+"); // There will be a .txt consist of unsorted long numbers.
for(i = 0; i<n; i++){
fscanf(fp, "%llun", &number); // taking numbers line by line
node = avl_insert_recursive(node,number); // inserting each number to our tree
}
fclose(fp);
因此，作为结论，我分享了上面必要的行和函数，并尽可能地简化它。问题是，此代码不起作用。名为avl_insert_recursive的函数不能递归工作，并且在2-3个循环后停滞，正如我用printf语句检查的那样。因此，如果有人能花时间阅读这些代码，并帮助我解决这个问题，我将不胜感激。谢谢你的帮助。
您在avl_insert_recursive中的某些路径中缺少return语句。这将导致"未定义的行为"。