用C++代码写一个二叉树的建立
时间: 2023-03-21 09:01:25 浏览: 40
C++,二叉树的代码
好的,这是一个二叉树的建立的 C 代码示例:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int data;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* createTree(int data, TreeNode *left, TreeNode *right) {
TreeNode *new_node = (TreeNode*) malloc(sizeof(TreeNode));
new_node->data = data;
new_node->left = left;
new_node->right = right;
return new_node;
}
int main() {
// 创建叶子节点
TreeNode *leaf1 = createTree(1, NULL, NULL);
TreeNode *leaf2 = createTree(2, NULL, NULL);
TreeNode *leaf3 = createTree(3, NULL, NULL);
TreeNode *leaf4 = createTree(4, NULL, NULL);
TreeNode *leaf5 = createTree(5, NULL, NULL);
TreeNode *leaf6 = createTree(6, NULL, NULL);
TreeNode *leaf7 = createTree(7, NULL, NULL);
// 创建二叉树
TreeNode *root = createTree(0,
createTree(1, leaf1, leaf2),
createTree(2,
createTree(3, leaf3, leaf4),
createTree(4, leaf5, leaf6)));
}
```
在这个代码中,我们定义了一个名为 `TreeNode` 的结构体,表示一个二叉树的节点。每个节点都有一个数据域和两个指针域,分别指向它的左儿子和右儿子。
我们还定义了一个名为 `createTree` 的函数,用于创建一个新的二叉树节点。在 `main` 函数中,我们创建了七个叶子节点,然后使用这些叶子节点和 `createTree` 函数创建了一棵二叉树。
这仅仅是一个简单的二叉树建立的例子,你可以根据自己的需要进行
阅读全文