北林oj数据结构289

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

描述

已知二叉排序树采用二叉链表存储结构，根结点的指针为T,链结点的结构为(lchild,data,rchild),其中lchild、rchild分别指向该结点左，右孩子的指针，data域存放结点数据。试编写算法，从小到大输出二叉排序树中所有数值大于等于x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。

输入

多组数据，每组三行。第一行为二叉排序树的结点数n。第二行为空格分隔的n个数字，对应二叉排序树中的n个结点。第三行为一个数字x。n=0时输入结束。

输出

每组数据输出一行。从小到大输出大于等于x的结点数据。每个数据用空格分隔。输入样例

输入样例 1 

5
1 5 3 2 4
3
9
1 30 2 15 6 7 3 9 233
30
0

输出样例 1

3 4 5
30 233

#include<iostream>
using namespace std;
#define Max 100

typedef struct BiNode{
	int data;
	struct BiNode* lchild, * rchild;
}BiNode,*BiTree;

void Insert(BiTree &t,int x) {
	if (t == NULL) {
		t = new BiNode;
		t->data = x;
		t->lchild = NULL;
		t->rchild = NULL;
	}
	else {
		if (x < t->data) {
			Insert(t->lchild, x);
		}
		else {
			Insert(t->rchild, x);
		}
	}
}
int flag;
void Find(BiTree t, int k) {
	if (t) {
		Find(t->lchild, k);
		if (t->data >= k) {
			if (!flag) {
				cout << t->data;
				flag = 1;
			}
			else {
				cout << " " << t->data;

			}

		}
		Find(t->rchild, k);
	}
}


int main() {
	int n;
	while (cin >>n&&n!=0) {
		BiTree t = NULL;
		int x;
		for (int i = 0; i < n; i++) {
			cin >> x;
			Insert(t, x);
		}
		int k;
		cin >> k;
		flag = 0;
		Find(t, k);
		cout << endl;
	}
}