C语言初始化二叉树
时间: 2023-07-24 13:20:24 浏览: 98
下面是一个简单的 C 语言程序,用于初始化一棵二叉树:
```c
#include <stdio.h>
#include <stdlib.h>
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
struct TreeNode* createNode(int val) {
struct TreeNode* node = malloc(sizeof(struct TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
struct TreeNode* createTree() {
struct TreeNode* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
root->right->left = createNode(6);
root->right->right = createNode(7);
return root;
}
int main() {
struct TreeNode* root = createTree();
return 0;
}
```
这个程序定义了一个 `TreeNode` 结构体,包含一个整数值、一个指向左子节点的指针和一个指向右子节点的指针。`createNode` 函数用于创建一个新的节点,`createTree` 函数用于初始化一棵二叉树。在 `main` 函数中调用 `createTree` 函数创建一棵二叉树,并将其根节点赋值给 `root` 指针。
阅读全文