1

我编写了一个二叉树代码，用于以非递归方法将元素插入其中。该代码未按预期工作。无论我调试代码多少次，似乎都没有错，但我得到了错误的结果。我希望你们能提供帮助。提前致谢。

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为全局变量并将其初始化为NULLin main()。cout <<我通过输入第一个if()条件来了解这一点。我将之前的帖子修改为这个新问题。

4

2 回答 2

2 
node = ref->left;

你要

ref->left = node;

和类似的 ref->right

于 2012-10-28T04:00:03.453 回答
1

我认为您错误地设置了要添加到引用的节点，而不是设置对要添加的节点的左右引用。更改node = ref->left为ref->left = node，同样更改为右侧。

于 2012-10-28T04:00:19.963 回答