【BUCT数据结构类库】7.3--程序题--动态查找——二叉排序树实现

#include
using namespace std;

//二叉排序树
typedef struct Node
{
    int key;
    Node *left;
    Node *right;
}*Tree;

Tree insert(Tree root, int key)
{
    if (root == NULL)
    {
        root = new Node;
        root->key = key;
        root->left = NULL;
        root->right = NULL;
        cout<<"插入函数中的root:    "<key)
        root->left=insert(root->left, key);
    else
        root->right=insert(root->right, key);
}


//输出排序结果
void print(Node *root)
{
    if (root == NULL)
        return;
    print(root->left);
    cout << root->key << " ";
    print(root->right);
}

int main(){
    Tree root = NULL;
    int key;
    cout<<"请输入数据，输入-1结束"<> key)
        if (key != -1)
            {root=insert(root, key); //这里不是每一次都要赋值，因为每次都是指向根节点的指针
            cout<<"主函数里的root:  "< 
 
 
运行结果
 
 
请输入数据，输入-1结束
 1 2 4 24 6 5 4 3 2 55 6 4 3 24 6 -1
 插入函数中的root:    0x1c1910
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c1960
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c1d40
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c1d90
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c3ef0
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c3f40
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c3f90
 主函数里的root:  0x1c1910    
 插入函数中的root:    0x1c3fe0
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c4030
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c4080
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c40d0
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c4120
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c4170
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c41c0
 主函数里的root:  0x1c1910
 插入函数中的root:    0x1c4210
 主函数里的root:  0x1c1910
 1 2 2 3 3 4 4 4 5 6 6 6 24 24 55