给我一个二叉树代码 c++
时间: 2023-07-16 11:14:41 浏览: 59
以下是一个简单的二叉树代码示例:
```c++
#include <iostream>
using namespace std;
// 二叉树节点结构体
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
// 插入节点
TreeNode* insert(TreeNode* root, int val) {
if (root == NULL) {
root = new TreeNode(val);
} else if (val < root->val) {
root->left = insert(root->left, val);
} else {
root->right = insert(root->right, val);
}
return root;
}
// 中序遍历
void inorderTraversal(TreeNode* root) {
if (root != NULL) {
inorderTraversal(root->left);
cout << root->val << " ";
inorderTraversal(root->right);
}
}
int main() {
TreeNode* root = NULL;
root = insert(root, 5);
insert(root, 3);
insert(root, 7);
insert(root, 2);
insert(root, 4);
insert(root, 6);
insert(root, 8);
inorderTraversal(root);
return 0;
}
```
注意,这只是一个简单的示例,实际上二叉树的实现方式还有很多种,具体实现方式取决于具体需求。