用c语言建立二叉树的二叉链表存储结构。
时间: 2024-02-26 12:56:36 浏览: 87
C语言实现二叉链表存储
5星 · 资源好评率100%
好的,我可以回答你的问题。以下是用 C 语言建立二叉树的二叉链表存储结构的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结点的结构体
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
// 定义一个函数,用于创建二叉树
struct TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) { // 如果输入 -1 表示该结点为空结点
return NULL;
}
struct TreeNode *node = (struct TreeNode*)malloc(sizeof(struct TreeNode)); // 申请新结点的内存空间
node->val = val;
node->left = createTree(); // 递归创建左子树
node->right = createTree(); // 递归创建右子树
return node;
}
// 定义一个函数,用于输出二叉树
void printTree(struct TreeNode *root) {
if (root == NULL) {
return;
}
printf("%d ", root->val);
printTree(root->left);
printTree(root->right);
}
int main() {
struct TreeNode *root = createTree(); // 创建二叉树的根结点
printf("二叉树的前序遍历结果为:");
printTree(root); // 输出二叉树的前序遍历结果
return 0;
}
```
以上代码实现了二叉树的创建和前序遍历操作。在代码中,我们使用了二叉树的二叉链表存储结构,即每个结点包含一个值,以及指向其左右子树的指针。在创建二叉树时,我们通过递归的方式创建左右子树,并返回根结点。在输出二叉树时,我们采用前序遍历的方式,先输出根结点的值,再递归输出左右子树的值。
阅读全文