树,在特定点插入节点

时间:2013-04-27 02:02:15

标签: c++ tree

这是思考,

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

Left - Right Nodes

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

New node below node with 5 as value , new node value 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);
    }

}

2 个答案:

答案 0 :(得分:0)

您的部分问题是此测试:

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

与以下内容相同:

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

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

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

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

答案 1 :(得分:0)

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

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