树，在特定点插入节点

Question

这是思考，

这不是二叉树， 实际上我可以在树中向左或向右插入一个节点， 这就是这个。

所以，我想要的是在节点的左边插入5作为值： 节点下面的新节点，其中5为值，新节点值为13

问题是当我尝试在10处作为值插入节点时，不起作用。 更新： 不插入节点，不是崩溃，不是错误

这是代码。

struct bin_tree {
int data;
struct bin_tree * right;
struct bin_tree * left;
};

typedef struct bin_tree node;


enum Ruta{
    LEFT,
    RIGHT
};



void insertSide(node ** tree, int val, Ruta r)
{
    node *temp = NULL;

    if(!(*tree))
    {
        temp = new node();
        temp->left = temp->right = NULL;
        temp->data = val;
        *tree = temp;
        return;
    }

    if(r == LEFT)
    {
        if ( &(*tree)->left == NULL)
        {insert(&(*tree)->left, val);}
        else{insertSide(&((*tree)->left),val,r);}
    }
    else
    {
        if ( &(*tree)->right == NULL)
        {insert(&(*tree)->right, val);}
        else{insertSide(&((*tree)->right),val,r);}
    }
}


node * searchDeep(node ** tree,int valSearch,bool & f)
{
    node * temp;

    if((*tree))
    {
    if(valSearch == (*tree)->data)
    {
        f = true;
        temp = new node();
        temp->left = temp->right = NULL;
        temp->left = (*tree)->left;
        temp->right = (*tree)->right;
        temp->data = (*tree)->data;
        *tree = temp;
        return *tree;
    }
    if (f == false){
        searchDeep(&((*tree)->left), valSearch,f);
        searchDeep(&((*tree)->right), valSearch,f);
    }

    }

}

void insertAt(node ** tree, int valSearch,int valNew,Ruta r)
{
    node * temp;
    bool f;
    f =false;
    temp = searchDeep(tree,valSearch,f);
    insertSide(&temp,valNew,r);
}

int main()
{
    node *root;
    node *tmp;

    insertSide(&root,9,LEFT);
    insertSide(&root,5,RIGHT);
    insertSide(&root,10,LEFT);
    insertSide(&root,25,LEFT);
    insertSide(&root,45,LEFT);
    insertSide(&root,3,RIGHT);

    insertAt(&root,5,13,LEFT);
    //this does not work
    //insertAt(&root,10,9,RIGHT);

    return 0;
}

更新：

对不起，这里是插入代码

void insert(node ** tree, int val)
{
    node *temp = NULL;
    if(!(*tree))
    {
        temp = new node();
        temp->left = temp->right = NULL;
        temp->data = val;
        *tree = temp;
        return;
    }

    if(val < (*tree)->data)
    {
        insert(&(*tree)->left, val);
    }
    else if(val > (*tree)->data)
    {
        insert(&(*tree)->right, val);
    }

}

Answer 1

您的部分问题是此测试：

if ( &(*tree)->left == NULL)

与以下内容相同：

if ( &((**tree).left) == NULL)

它总是计算为true，因为left的地址永远不能为null。我建议更改代码以通过C ++样式引用而不是指针。这样可以减少混淆。

以下是有关参考资料的一些信息：

http://www.cprogramming.com/tutorial/references.html

Answer 2

看看searchDeep。如果使用f == false（总是）调用它，则没有return语句。因此，在这种情况下，返回值不可能是有效的node*。 insertAt中的调用保留此值，然后取消引用它，这将（通常）是未定义的行为。

如果非void函数在没有return语句的情况下结束，那么一个好的编译器会发出警告。