输入10个不同整数,依次插入到一颗初始为空的二叉排序树中,并对其进行中序遍历,以验证树的正确性的c++语言代码
时间: 2024-02-09 16:13:28 浏览: 72
中序遍历二叉排序树
下面是对应的C++代码:
```c++
#include <iostream>
using namespace std;
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right TreeNode(int x): val(x), left(NULL), right(NULL) {}
};
void insert(TreeNode*& root, int val) {
if (!root) {
root = new TreeNode(val);
return;
}
if (val < root->val) {
insert(root->left, val);
} else {
insert(root->right, val);
}
}
void inorder(TreeNode* root) {
if (!root) return;
inorder(root->left);
cout << root->val << " ";
inorder(root->right);
}
int main() {
TreeNode* root = NULL;
int nums[10] = {5, 3, 8, 1, 4, 7, 10, 2, 6, 9};
for (int i = 0; i < 10; i++) {
insert(root, nums[i]);
}
inorder(root);
return 0;
}
```
这段代码实现了二叉排序树的插入和中序遍历,并且对于输入的10个整数,按照顺序插入到二叉排序树中,最后输出中序遍历的结果。
阅读全文