#代码如下
#include <iostream>
using namespace std;
/*给定数据,求二叉排序树的先序序列*/
/*
输入:6 22 14 89 30 19 5
*/
typedef struct BiTNode{
int data;
BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
bool Search(BiTree T,int key,BiTree f,BiTree *p){
if(!T){
*p = f;
return false;
}
else if(key == T->data){
*p = T;
return true;
}
else if(key > T->data){
Search(T->rchild,key,T,p);
}
else{
Search