用c语言建立一个二叉链表
时间: 2024-03-03 20:53:14 浏览: 26
好的,下面是用 C 语言建立一个二叉链表的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结点结构体
typedef struct TreeNode {
int val; // 结点值
struct TreeNode *left; // 左子树指针
struct TreeNode *right; // 右子树指针
} TreeNode;
// 创建新结点
TreeNode* createNode(int val) {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 建立二叉树
TreeNode* buildTree() {
// 依次输入二叉树结点的值,以 -1 结束
int val;
scanf("%d", &val);
if (val == -1) {
return NULL;
}
TreeNode* node = createNode(val);
node->left = buildTree();
node->right = buildTree();
return node;
}
// 中序遍历二叉树
void inorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
inorderTraversal(root->left);
printf("%d ", root->val);
inorderTraversal(root->right);
}
int main() {
TreeNode* root = buildTree(); // 建立二叉树
inorderTraversal(root); // 中序遍历二叉树
return 0;
}
```
在上面的代码中,我们使用了结构体 `TreeNode` 来表示二叉树的结点,其中包含结点值 `val` 和左右子树的指针 `left` 和 `right`。使用 `createNode` 函数来创建新结点,使用 `buildTree` 函数来递归建立二叉树,以 `-1` 结束输入。最后使用 `inorderTraversal` 函数进行中序遍历二叉树,并输出每个结点的值。
阅读全文