给我一段c++语言代码,其内容是关于”给定关键字序列为{16,5,17,29,11,3,15,20}的表,按表中元素的顺序依次插入,建立相应的二叉排序树,给出其中序序列”
时间: 2024-03-07 11:48:14 浏览: 64
表一字频总表说明1本表字序依频次高低安排2本表收字4650字.pdf
5星 · 资源好评率100%
好的,以下是符合您要求的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 == NULL) {
root = new TreeNode(val);
return;
}
if (val < root->val) {
insert(root->left, val);
} else {
insert(root->right, val);
}
}
void inorder(TreeNode* root) {
if (root == NULL) return;
inorder(root->left);
cout << root->val << " ";
inorder(root->right);
}
int main() {
int arr[] = {16, 5, 17, 29, 11, 3, 15, 20};
int n = sizeof(arr) / sizeof(arr[0]);
TreeNode* root = NULL;
for (int i = 0; i < n; i++) {
insert(root, arr[i]);
}
inorder(root);
return 0;
}
```
这段代码会依次插入给定关键字序列中的元素,建立相应的二叉排序树,并输出其中序序列。
阅读全文