创建一个二叉树实例,加入上述代码中
时间: 2024-10-25 14:15:58 浏览: 10
为了在上述代码中添加一个二叉树实例,你需要首先定义二叉树节点的创建、插入等操作。下面是一个简单的例子,展示了如何创建一个二叉搜索树,并插入一些节点。
```c
// 添加节点的结构体定义和相关函数
struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
};
// 插入节点到二叉搜索树
TreeNode* insertNode(TreeNode* root, int val) {
if (root == NULL) {
return (TreeNode*)malloc(sizeof(TreeNode));
}
if (val < root->val)
root->left = insertNode(root->left, val);
else if (val > root->val)
root->right = insertNode(root->right, val);
return root;
}
// 创建一个示例二叉树
TreeNode* createExampleTree() {
TreeNode* root = NULL;
root = insertNode(root, 50);
root = insertNode(root, 30);
root = insertNode(root, 20);
root = insertNode(root, 40);
root = insertNode(root, 70);
root = insertNode(root, 60);
root = insertNode(root, 80);
return root;
}
int main() {
TreeNode* root = createExampleTree();
inorderTraversal(root);
return 0;
}
```
在这个例子中,`createExampleTree()`函数创建了一个包含节点50、30、20、40、70、60和80的二叉搜索树。注意,这只是一个示例,实际应用中你需要根据需求构造你的二叉树。
阅读全文