二叉树是一种常见的树形数据结构资源-CSDN文库

需积分: 1 87 浏览量 2023-11-03 21:46:37 上传评论收藏 47KB PDF 举报

资源推荐

资源详情

资源评论

⼆叉树是⼀种常⻅的树形数据结构，在每个节点最多有两个⼦节点的情况下，该树被称为⼆叉树。每个

节点最多有两个⼦节点，⼀个被称为左⼦节点，另⼀个被称为右⼦节点。

⼆叉树的定义如下：

其中， data 字段⽤于存储节点的数据， left 和 right 字段分别指向左⼦节点和右⼦节点。

⼆叉树可以有不同的形状和结构，例如满⼆叉树、完全⼆叉树、⼆叉搜索树等。在⼆叉搜索树中，左⼦

节点的值⼩于⽗节点的值，右⼦节点的值⼤于⽗节点的值。这个特性使得⼆叉搜索树在查找、插⼊和删

除操作上有较⾼的效率。

以下是C语⾔中常⻅的⼆叉树操作函数：

1. 创建⼀个新节点：

2. 在⼆叉树中插⼊节点：

3. 遍历⼆叉树（前序、中序、后序遍历）：

struct Node {

! !int data; ! ! ! ! ! // 节点的数据

! !struct Node* left; !// 左⼦节点指针

! !struct Node* right; // 右⼦节点指针

};

struct Node* createNode(int data) {

! !struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));

! !newNode->data = data;

! !newNode->left = NULL;

! !newNode->right = NULL;

! !return newNode;

}

struct Node* insertNode(struct Node* root, int data) {

! !if (root == NULL) {

! ! ! !return createNode(data);

! } else {

! ! ! !if (data < root->data) {

! ! ! ! ! !root->left = insertNode(root->left, data);

! ! ! } else {

! ! ! ! ! !root->right = insertNode(root->right, data);

! ! ! }

! ! ! !return root;

! }

}

void preorderTraversal(struct Node* root) {

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

一只会写程序的猫

粉丝: 1w+
资源: 866

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip