每日一题Day76

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

描述

已知二叉排序树采用二叉链表存储结构，根结点的指针为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<stdio.h>
#include<stdlib.h>

typedef struct node
{
	int data;
	struct node *left,*right;
} Node,*TNode;

void Insert(TNode &T,int x)
{
	if(!T)
	{
		T=(Node *)malloc(sizeof(Node));
		T->data=x;
		T->left=NULL;
		T->right=NULL;
	}
	else
	{
		if(x<T->data)
			Insert(T->left,x);
		else
			Insert(T->righ