用c语言写一个二叉树
时间: 2023-02-07 20:50:30 浏览: 56
在 C 语言中,你可以使用结构体来定义二叉树的节点。
下面是一个例子:
```
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
int main() {
struct TreeNode *root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
root->val = 5;
root->left = NULL;
root->right = NULL;
return 0;
}
```
在这个例子中,我们创建了一个名为 `root` 的指针,指向一个动态分配的 `TreeNode` 结构体。我们将根节点的 `val` 字段设置为 5,并将左右子节点设置为空指针。
你可以通过使用指针来递归地遍历二叉树,例如,前序遍历:
```
void preorder(struct TreeNode *node) {
if (node == NULL) return;
printf("%d ", node->val);
preorder(node->left);
preorder(node->right);
}
```
在这个例子中,我们使用递归函数遍历二叉树的节点。首先打印当前节点的值,然后递归遍历左子树,最后递归遍历右子树。
相关问题
用C语言写一个二叉树
好的,以下是一个简单的用C语言实现二叉树的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 创建一个新的节点
TreeNode* create_node(int val) {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 向二叉树中插入一个新的节点
void insert_node(TreeNode** root, int val) {
if (*root == NULL) {
*root = create_node(val);
return;
}
if (val < (*root)->val) {
insert_node(&((*root)->left), val);
} else {
insert_node(&((*root)->right), val);
}
}
// 中序遍历二叉树
void inorder_traversal(TreeNode* root) {
if (root == NULL) {
return;
}
inorder_traversal(root->left);
printf("%d ", root->val);
inorder_traversal(root->right);
}
int main() {
// 创建一个空的二叉树
TreeNode* root = NULL;
// 向二叉树中插入一些节点
insert_node(&root, 5);
insert_node(&root, 3);
insert_node(&root, 7);
insert_node(&root, 1);
insert_node(&root, 9);
// 中序遍历二叉树
printf("Inorder traversal of binary tree is: ");
inorder_traversal(root);
printf("\n");
return 0;
}
```
这个二叉树实现了插入和中序遍历操作。你可以根据自己的需要,修改代码实现其他的二叉树操作。
使用c语言写一个二叉树
使用 c 语言写一个二叉树可以采用以下步骤:1. 创建一个结构体来储存每个节点的值。2. 创建一个函数用于插入新节点。3. 创建一个函数用于删除节点。4. 创建一个函数用于查找节点。5. 创建一个函数用于遍历二叉树。6. 创建一个函数用于释放二叉树的内存。