请用c++写一个二叉树创建的函数
时间: 2023-06-05 09:06:01 浏览: 123
c++创建二叉树
好的,以下是一个简单的二叉树创建函数的 C 代码:
```
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
typedef struct TreeNode {
int data;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 二叉树的创建函数
TreeNode* createTree() {
int data;
printf("请输入节点的值(输入-1代表空节点):");
scanf("%d", &data);
if (data == -1) {
return NULL;
}
TreeNode* node = (TreeNode*) malloc(sizeof(TreeNode));
node->data = data;
node->left = createTree();
node->right = createTree();
return node;
}
int main() {
TreeNode* root = createTree();
return 0;
}
```
以上代码会读取用户输入的二叉树节点的值,并根据输入值递归创建二叉树中的左右子树,最终返回根节点的指针。
阅读全文