二叉查找树的创建和遍历

#include <iostream>
#include <cstdio>

using namespace std;

typedef int keytype;
typedef int infotype;

typedef struct
{
    keytype key;                                  //关键字项
    infotype otherinfo;                           //其他数据项
} Elemtype;                                       //每个节点的数据域的类型

typedef