4017-二叉排序树的限定条件下的数据输出(C++，附思路及建立时的可能错误排查）

描述

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

思路：

题里这句：要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点

感觉对输出完全没用（实际上确实没用），找到了又怎样呢，还不是按大小顺序输出……凭空来一句这句话反而会让人产生困惑。

这道题主要的的考察点在于二叉排序树的建立，遍历是小的考点。

二叉排序树的建立就是将每次输入的数据与当前节点的data值相比较，如果比它小的话，就建立在它的左子节点，否则建立在右子节点，就这么简单~

但是注意：main函数里的BTree bt如果在初始化的时候不写bt=NULL，它会指向一片未知的内存空间，这块内存空间不是NULL，但是同样不可访问（不能修改里面的值！！），所以在建立的时候就会出问题，不满足(!bt)的条件，可是一旦要修改data值就会报错，原因就在这里。

在遍历树的时候，采用一个全局数组vector<int> v来存储符合要求的数，最后输出之前先sort一下再输出即可~

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<stack>
#include<set>
#include<map>
using namespace std;

vector<int> v;
typedef struct BNode
{
	int data;
	struct   BNode* lchild, * rchild;
}*BTree, BNode;
void Create(BTree& bt,int x)
{
	if (!bt)
	{
		bt = new BNode;
		bt->data = x;
		bt->lchild = NULL;
		bt->rchild = NULL;
	}
	else
	{
		if (x < bt->data)
			Create(bt->lchild, x);
		else
			Create(bt->rchild, x);
	}
}
void Traverse(BTree bt,int x)
{
	if (bt)
	{
        if (bt->data >= x)
			v.push_back(bt->data);
		Traverse(bt->lchild, x);
		Traverse(bt->rchild, x);
	}
}
void Print()
{
	sort(v.begin(), v.end());
	for (int i = 0; i < v.size()-1; i++)
		cout << v[i]<<' ';
	cout <<v[v.size()-1]<< endl;
}
int main()
{
	int n;
	while (cin >> n && n != 0)
	{
		BTree bt=NULL;
		int x;
		for (int i = 0; i < n; i++)
		{
			cin >> x;
			Create(bt, x);
		}	
		cin >> x;
		Traverse(bt,x);
		Print();
		v.clear();
	}
	return 0;
}