大佬看下这个代码哪里有问题,

轻语远歌

大佬看下这个代码哪里有问题,谢谢

FishC

当然可以，请你把代码发给我，我会帮你找出问题并解答。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

轻语远歌

FishC 发表于 2024-9-29 12:10
当然可以，请你把代码发给我，我会帮你找出问题并解答。

以上回复来自 FishC AI 小助理，如未能正确解答 ...

求

FishC

轻语远歌 发表于 2024-09-29 12:13
求

请把你的代码粘贴到这里，我会帮你检查问题所在。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

轻语远歌

FishC 发表于 2024-9-29 12:14
请把你的代码粘贴到这里，我会帮你检查问题所在。

以上回复来自 FishC AI 小助理，如未能正确解答您 ...

1. #include "tree.h"
   
2. 
   
3. // 插入节点
   
4. void insert_node(Tree_Node **root, Element_data data)
   
5. {
   
6.     if (NULL == (*root))
   
7.     {
   
8.         // 创建节点
   
9.         Tree_Node *new_node = (Tree_Node *)malloc(sizeof(Tree_Node ));
   
10.         if (NULL == new_node)
    
11.         {
    
12.             ERRLOG("动态创建空间失败")
    
13.             return ;
    
14.         }
    
15.         // 写入数据
    
16.         new_node->data = data;
    
17.         new_node->lchilb = NULL;
    
18.         new_node->rchilb = NULL;
    
19. 
    
20.         printf("%s插入成功\n", data.name);
    
21. 
    
22.         // 将root和new_node连接
    
23.         (*root) = new_node;
    
24. 
    
25.         return;
    
26.     }
    
27. 
    
28.     if (data.id < (*root)->data.id)
    
29.     {
    
30.         // 左孩子
    
31.         insert_node(&(*root)->lchilb, data);
    
32.         return;
    
33.     }
    
34.     else // 右孩子
    
35.     {
    
36.         insert_node(&(*root)->rchilb, data);
    
37.         return;
    
38.     }
    
39. 
    
40.     return;
    
41. }
    
42. 
    
43. // 先序遍历 根 左 右   preorder_traversal
    
44. void pre_rder(Tree_Node *root)
    
45. {
    
46.     if (NULL != root)
    
47.     {
    
48.         // 打印
    
49.         printf("%s\t%s\t%d\t%d\t%d\n",
    
50.                root->data.name, root->data.sex, root->data.age,
    
51.                root->data.id, root->data.sco);
    
52.         // 左
    
53.         pre_rder(root->lchilb);
    
54.         // 右
    
55.         pre_rder(root->rchilb);
    
56.     }
    
57.     return;
    
58. }
    
59. 
    
60. // 释放 左 右 根
    
61. void free_tree(Tree_Node **root)
    
62. {
    
63.     if (NULL != root)
    
64.     {
    
65.         // 左
    
66.         free(&(*root)->lchilb);
    
67.         // 右
    
68.         free(&(*root)->rchilb);
    
69.         // 释放
    
70.         printf("%s释放成功\n", (*root)->data.name);
    
71.         free(*root);
    
72.         *root = NULL;
    
73.     }
    
74.     return;
    
75. }[code]#include "tree.h"
    
76. 
    
77. Element_data data[10] =
    
78.     {
    
79.         {.name = "唐三", .sex = "男", .age = 18, .id = 1, .sco = 60},
    
80.         {.name = "萧炎", .sex = "男", .age = 18, .id = 2, .sco = 60},
    
81.         {.name = "小舞", .sex = "男", .age = 18, .id = 3, .sco = 60},
    
82.         {.name = "牧尘", .sex = "男", .age = 18, .id = 4, .sco = 60},
    
83.         {.name = "熏儿", .sex = "男", .age = 18, .id = 5, .sco = 60},
    
84.         {.name = "张三", .sex = "男", .age = 18, .id = 6, .sco = 60},
    
85. };
    
86. 
    
87. int main(void)
    
88. {
    
89.     // 创建树
    
90.     Tree_Node *root = NULL;
    
91. 
    
92.     insert_node(&root, data[0]);
    
93.     insert_node(&root, data[1]);
    
94.     insert_node(&root, data[2]);
    
95.     insert_node(&root, data[3]);
    
96.     insert_node(&root, data[4]);
    
97.     insert_node(&root, data[5]);
    
98. 
    
99.     // 根左右
    
100.     pre_rder(root);
     
101. 
     
102.     // 释放
     
103.     free_tree(&root);
     
104. 
     
105.     return 0;
     
106. }[code]#ifndef _ELEMENT_H__
     
107. #define _ELEMENT_H__
     
108. 
     
109. // 引入头文件
     
110. #include <stdio.h>
     
111. #include <stdlib.h>
     
112. #include <string.h>
     
113. #include <time.h>
     
114. 
     
115. // 声明数据对象
     
116. typedef struct Element_data
     
117. {
     
118.     char name[128]; // 姓名
     
119.     char sex[10];   // 性别
     
120.     int age;        // 年纪
     
121.     int id;         // 学号
     
122.     int sco;        // 成绩
     
123. } Element_data;
     
124. 
     
125. // 用于报错的宏函数
     
126. 
     
127. #define ERRLOG(STR)                                                                           \
     
128.     do                                                                                        \
     
129.     {                                                                                         \
     
130.         printf("文件: %s 函数: %s 行: %d 报错信息: %s\n", __FILE__, __func__, __LINE__, STR); \
     
131.     } while (0);
     
132. 
     
133. #endif
     
134. [code]#ifndef __TREE_H__
     
135. #define __TREE_H__
     
136. 
     
137. // 头文件包含
     
138. #include "../../include/Element_data.h"
     
139. 
     
140. // 定义树节点结构体
     
141. typedef struct Tree_Node
     
142. {
     
143.     Element_data data;
     
144.     struct Tree_Node *lchilb; // 左节点
     
145.     struct Tree_Node *rchilb; // 右节点
     
146. } Tree_Node;
     
147. 
     
148. // 初始化二叉树
     
149. int init_binary_tree(Tree_Node **root);
     
150. 
     
151. // 插入节点
     
152. void insert_node(Tree_Node **root, Element_data data);
     
153. 
     
154. // 先序遍历 根 左 右   preorder_traversal
     
155. void pre_rder(Tree_Node *root);
     
156. 
     
157. 
     
158. // 释放 左 右 根
     
159. void free_tree(Tree_Node **root);
     
160. 
     
161. #endif

复制代码

[/code][/code][/code]

FishC

轻语远歌 发表于 2024-09-29 12:16
#include "tree.h"

// 插入节点
void insert_node ...

你提供的代码有几个问题和改进建议：

1. **`free_tree`函数中递归调用错误**：`free`函数应该递归调用`free_tree`。
2. **数组初始化不规范**：数据初始化并不规范，应改成初始化为数组类型。
3. **遍历函数命名错误**：函数`pre_rder`应该改为`pre_order`。
4. **没有包含所有头文件**：例如缺少`#include <stdio.h>`以及`#include <stdlib.h>`。
5. **数据插入操作**：在`main`函数中，递归插入数据时应该使用`data`的每个元素。

针对这些问题进行修改后的代码如下：

```c
#include <stdio.h>
#include <stdlib.h>
#include "tree.h"

// 插入节点
void insert_node(Tree_Node **root, Element_data data)
{
    if (NULL == (*root))
    {
        // 创建节点
        Tree_Node *new_node = (Tree_Node *)malloc(sizeof(Tree_Node));
        if (NULL == new_node)
        {
            ERRLOG("动态创建空间失败");
            return;
        }
        // 写入数据
        new_node->data = data;
        new_node->lchild = NULL;
        new_node->rchild = NULL;

        printf("%s插入成功\n", data.name);

        // 将root和new_node连接
        (*root) = new_node;

        return;
    }

    if (data.id < (*root)->data.id)
    {
        // 左孩子
        insert_node(&(*root)->lchild, data);
        return;
    }
    else // 右孩子
    {
        insert_node(&(*root)->rchild, data);
        return;
    }

    return;
}

// 先序遍历 根 左 右   preorder_traversal
void pre_order(Tree_Node *root)
{
    if (NULL != root)
    {
        // 打印
        printf("%s\t%s\t%d\t%d\t%d\n",
               root->data.name, root->data.sex, root->data.age,
               root->data.id, root->data.sco);
        // 左
        pre_order(root->lchild);
        // 右
        pre_order(root->rchild);
    }
    return;
}

// 释放 左 右 根
void free_tree(Tree_Node **root)
{
    if (NULL != *root)
    {
        // 左
        free_tree(&(*root)->lchild);
        // 右
        free_tree(&(*root)->rchild);
        // 释放
        printf("%s释放成功\n", (*root)->data.name);
        free(*root);
        *root = NULL;
    }
    return;
}

int main(void)
{
    // 创建树
    Tree_Node *root = NULL;

    Element_data data[] =
    {
        {.name = "唐三", .sex = "男", .age = 18, .id = 1, .sco = 60},
        {.name = "萧炎", .

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

豆嘉木

函数free_tree里面 进行递归应该也是free_tree啊，怎么变成free了