【学习笔记】数据结构-二叉排序树的查找

二叉排序树需要用到的函数

1.CreateBiTree

2.InOrderTraverse

3.SearchBST

#include 
using namespace std;
typedef int InfoType;
typedef int KeyType;

typedef struct 
{
    KeyType key;                   //关键字项           key 关键  
    InfoType otherinfo;            //其他数据域         info information 信息 
} ElemType;                        //每个结点的数据域的指针     Elem element元素 
typedef struct BSTNode
{
    ElemType data;                        //每个结点的数据域包括关键字项和其他数据项 
    struct BSTNode *lchild,*rchild;        //左右孩子指针 
}BSTNode,*BSTree;                         //BST Binary Sort Tree 二叉排序树 

void CreateBiTree(BSTree &T)            //先序遍历建立二叉链表 

{
    
    static int a;                //局部静态调用 适用于递归 每次调用值都不同 
    
    if(a==0)    cout<<"依次输入树结点元素数据：\n";        a+=1;    //只输出一次 
    
    int num1, num2; 
    
    cin>>num1>>num2;
    
    if(num1 <= 0)   T = NULL;    //输入