二叉排序树的限定条件下的数据输出

最新推荐文章于 2025-01-18 16:46:04 发布

qq_45456758

最新推荐文章于 2025-01-18 16:46:04 发布

阅读量645

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/qq_45456758/article/details/129652460

版权

该程序实现了使用C++创建二叉排序树，并通过中序遍历将树中的元素按升序存入数组。当给定一个对比元素时，程序会输出所有大于或等于该元素的树中元素。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int i ;
int num[50];
typedef struct Treenode {
	int data;
	struct Treenode* lchild;
	struct Treenode *rchild;
}Treenode,*Tree;

//建二叉排序树
void Insert(Tree &T, int e) {
	if (T == NULL) { //树空
		T = new Treenode;
		T->data = e;
		T->lchild = NULL;
		T->rchild = NULL;
	}
	else //树中有结点
	{
		if (e < T->data) //小的值
			Insert(T->lchild, e);//放在左子树
		else    //大的值
			Insert(T->rchild, e);//放在右子树
	}
}

//将树中的元素 从小到大放入数组(二叉排序树的中序遍历是递增的)
void Largex(Tree &T, int x) {

	if (T) {
		Largex(T->lchild, x);

		num[i++] = T->data;

		Largex(T->rchild, x);
	}
}


int main() {
	int n;
	while (cin >> n && n != 0) {
		 Tree T=NULL;
		for (int i = 0; i < n; i++) {
			int e;
			cin >> e;
			Insert(T, e);
		}
		int x;//对比元素
		cin >> x;
		Largex(T, x);
		for (int i = 0; i < n-1; i++) {
			if (num[i] >= x) {
				cout << num[i]<<" ";
			}
		}
		cout << num[n - 1];
		cout << endl;

	    num[50] = { 0 };//*** 重置数组！
		i = 0;//***
	}
}