网络规划与设计教程_网页设计软件免费_站长工具查询域名信息_无忧seo

二叉树的链式存储

//二叉树的链式存储
struct ElemType{int value;
}; typedef struct BiTNode{ElemType data;struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;//定义一颗空树
BiTree root = NULL;//插入根结点
root = (BiTree)malloc(sizeof(BiTNode));
root->data={1};
root->lchild = NULL;
root->rchild = NULL;//插入新结点
BiTNode * p = (BiTNode *)malloc(sizeof(BiTNode));
p->data={2};
p->lchild = NULL;
p->rchild = NULL;
root->lchild = p;//作为根结点的左孩子 

其中，struct ElemType 是一个结构体类型，可以包含多种不同类型的数据。在实际应用中，ElemType 的定义可以根据具体需求进行扩展，包含多个字段，以存储更复杂的信息。

struct ElemType{int value;
};

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

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>struct ElemType {int value;char name[50];int age;
};typedef struct BiTNode {ElemType data;struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;int main() {// 定义一颗空树BiTree root = NULL;// 插入根结点root = (BiTree)malloc(sizeof(BiTNode));if (root == NULL) {printf("Memory allocation failed.\n");return -1;}root->data.value = 1;strcpy(root->data.name, "Root");root->data.age = 0;root->lchild = NULL;root->rchild = NULL;// 插入新结点BiTNode *p = (BiTNode *)malloc(sizeof(BiTNode));if (p == NULL) {printf("Memory allocation failed.\n");return -1;}p->data.value = 2;strcpy(p->data.name, "Alice");p->data.age = 20;p->lchild = NULL;p->rchild = NULL;root->lchild = p; // 作为根结点的左孩子// 打印根结点和左子结点的信息printf("Root: value=%d, name=%s, age=%d\n", root->data.value, root->data.name, root->data.age);printf("Left child: value=%d, name=%s, age=%d\n", p->data.value, p->data.name, p->data.age);// 释放内存free(p);free(root);return 0;
}