数据结构第一轮复习--第五章树、二叉树（包罗课程、作业代码） ...

二叉树的链式存储

1. //二叉树的链式存储
2. struct ElemType{
3.         int value;
4. };
6. typedef struct BiTNode{
7.         ElemType data;
8.         struct BiTNode *lchild,*rchild;
9. }BiTNode,*BiTree;
11. //定义一颗空树
12. BiTree root = NULL;
14. //插入根结点
15. root = (BiTree)malloc(sizeof(BiTNode));
16. root->data={1};
17. root->lchild = NULL;
18. root->rchild = NULL;
20. //插入新结点
21. BiTNode * p = (BiTNode *)malloc(sizeof(BiTNode));
22. p->data={2};
23. p->lchild = NULL;
24. p->rchild = NULL;
25. root->lchild = p;//作为根结点的左孩子

复制代码

其中，struct ElemType 是一个结构体范例，可以包罗多种不同范例的数据。在现实应用中，ElemType 的界说可以根据具体需求举行扩展，包罗多个字段，以存储更复杂的信息。

1. struct ElemType{
2.     int value;
3. };

复制代码

示例代码：插入一个新结点

假设我们要插入一个新结点，其值为 2，姓名为 "Alice"，年事为 20，可以如许实现：

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
5. struct ElemType {
6.     int value;
7.     char name[50];
8.     int age;
9. };
11. typedef struct BiTNode {
12.     ElemType data;
13.     struct BiTNode *lchild, *rchild;
14. } BiTNode, *BiTree;
16. int main() {
17.     // 定义一颗空树
18.     BiTree root = NULL;
20.     // 插入根结点
21.     root = (BiTree)malloc(sizeof(BiTNode));
22.     if (root == NULL) {
23.         printf("Memory allocation failed.\n");
24.         return -1;
25.     }
26.     root->data.value = 1;
27.     strcpy(root->data.name, "Root");
28.     root->data.age = 0;
29.     root->lchild = NULL;
30.     root->rchild = NULL;
32.     // 插入新结点
33.     BiTNode *p = (BiTNode *)malloc(sizeof(BiTNode));
34.     if (p == NULL) {
35.         printf("Memory allocation failed.\n");
36.         return -1;
37.     }
38.     p->data.value = 2;
39.     strcpy(p->data.name, "Alice");
40.     p->data.age = 20;
41.     p->lchild = NULL;
42.     p->rchild = NULL;
43.     root->lchild = p; // 作为根结点的左孩子
45.     // 打印根结点和左子结点的信息
46.     printf("Root: value=%d, name=%s, age=%d\n", root->data.value, root->data.name, root->data.age);
47.     printf("Left child: value=%d, name=%s, age=%d\n", p->data.value, p->data.name, p->data.age);
49.     // 释放内存
50.     free(p);
51.     free(root);
53.     return 0;
54. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告