建立二叉树的代码c语言

建立二叉树的代码c语言
建立二叉树是数据结构中的一个重要内容，它是一种树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。

在C语言中，我们可以通过指针来实现二叉树的建立。

我们需要定义一个二叉树节点的结构体，包含节点的值和左右子节点的指针。

代码如下：
```
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
```
接下来，我们可以通过递归的方式来建立二叉树。

具体实现如下：
```
TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) { // 如果输入-1，表示该节点为空
return NULL;
}
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); // 创建新节点
root->val = val;
root->left = createTree(); // 递归创建左子树
root->right = createTree(); // 递归创建右子树
return root;
}
```
在上述代码中，我们通过scanf函数来输入节点的值，如果输入-1，则表示该节点为空。

如果节点不为空，则创建一个新节点，并递归创建左右子树。

最后返回根节点。

通过上述代码，我们就可以建立一个二叉树了。

下面是一个完整的示例代码：
```
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) {
return NULL;
}
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); root->val = val;
root->left = createTree();
root->right = createTree();
return root;
}
void preOrder(TreeNode* root) {
if (root == NULL) {
return;
}
printf("%d ", root->val);
preOrder(root->left);
preOrder(root->right);
}
int main() {
TreeNode* root = createTree();
printf("前序遍历结果：");
preOrder(root);
return 0;
}
```
在上述代码中，我们还实现了二叉树的前序遍历，用于验证建立的二叉树是否正确。

运行结果如下：
```
1 2 -1 -1 3 -1 -1
前序遍历结果：1 2 3
```
通过上述代码，我们可以看到，我们成功地建立了一个二叉树，并进行了前序遍历。

这个过程中，我们使用了指针和递归的方式，这也是C语言中常用的二叉树建立方法。