樹，插入節點在特定點

-1

這不是一個二叉樹，其實我可以在左側插入一個節點或右樹，這給予的這一點。

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; 
}

UPDATE：

對不起這裏的插入代碼

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); 
    } 

}

來源

2013-04-27 Crashman

你是什麼意思，「不起作用」。它沒有正確插入嗎？它會崩潰嗎？是否有編譯器錯誤？ – Xymostech 2013-04-27 02:05:32

沒有錯誤，沒有崩潰，沒有插入節點， – Crashman 2013-04-27 02:15:58

'insert'定義在哪裏？ – Beta 2013-04-27 02:30:40

你的問題的部分原因是本次測試：

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

這是一樣的：

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

它總是評估爲真，因爲左側的地址永遠不能爲空。我建議更改代碼以傳遞C++樣式引用而不是指針。這會使它不那麼令人困惑。

下面是關於引用的一些信息：

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

來源

2013-04-27 02:54:43 dwMagician

我認爲你需要用調試器遍歷你的代碼，這樣你才能看到發生了什麼。僅僅因爲代碼有效並不意味着它總能正常工作。例如，searchDeep在某些情況下不會返回任何內容。 – dwMagician 2013-04-27 03:17:02

看searchDeep。如果用f == false（它總是是）調用它，則不存在返回語句。所以在這種情況下的返回值不可能是有效的node*。 insertAt中的調用保留此值，然後將其解除引用，這將（通常）是未定義的行爲。

一個好的編譯器會在沒有return語句的情況下結束非void函數時發出警告。

來源

2013-04-27 03:31:00 Beta

樹，插入節點在特定點

回答

相關問題