非递归二进制树插入(）方法不起作用

我已经写了一个二进制树代码，用于以非收回方法将元素插入其中。该代码无法按预期工作。无论我要调试多少次，似乎没有错，但是我遇到了错误的结果。我希望你们能提供帮助。预先感谢。

void insert(int element){
    if(root == NULL){
        struct elemq *node;
        node = (struct elemq *)malloc(sizeof(struct elemq));
        node->ele = element;
        node->left = NULL;
        node->right = NULL;
        root = node;
        cout << root->ele << "n";
    }
    else{
        struct elemq *ref;
        ref = root;
        while(ref != NULL){
            if(element <= ref->ele){
                if(ref->left == NULL){
                    struct elemq *node;
                    node = (struct elemq *)malloc(sizeof(struct elemq ));
                    node->ele = element;
                    node->left = NULL;
                    node->right = NULL;
                    ref->left = node;
                    break;
                }
                else{
                    ref = ref->left;
                }
            }
            else if(element > ref->ele){
                if(ref->right == NULL){
                    struct elemq *node;
                    node = (struct elemq *)malloc(sizeof(struct elemq ));
                    node->ele = element;
                    node->left = NULL;
                    node->right = NULL;
                    ref->right = node;
                    break;
                }
                else{
                    ref = ref->right;
                }
            }
        }
    }
}

每当我尝试插入一个元素时，每个元素都被视为root，不仅是第一次。因此，每次条件if(root == NULL)是true。我将root声明为全局变量，并将其初始化为main()中的NULL。我通过将cout <<放在第一个if()条件下来知道这一点。我将上一篇文章修改为这个新问题。