Question

我正在制作一个二叉树程序，这个程序正常工作

#include <iostream>

using namespace std;

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



void insert( node **rootnode , int value) {

    node* newnode = *rootnode;

    if ( newnode == NULL ) {
        newnode = new node;
        newnode->left = NULL;
        newnode->right = NULL;
        newnode->data  = value;
        *rootnode = newnode; // this was missing!
    }
    else if ( value < newnode->data ){
        insert( &newnode->left , value );
    }
    else if ( value > newnode->data  ){
        insert ( &newnode->right , value );
    }


}

void inorder ( node *root ){
    if ( root == NULL ){
        return;
    }
    else{
        inorder( root->left );
        cout << root->data << endl;
        inorder( root->right );
    }
}




int main(){

    node* root = NULL;

    insert ( &root , 4);
    insert ( &root , 5);
    insert ( &root , 2 );
    insert( &root , 10 );
    insert( &root , 1 );

    //cout << root->data << endl;
    inorder( root );

}

现在我试图在没有传递根节点的引用的情况下做到这一点......但它不起作用......我无法找到原因......

#include <iostream>
using namespace std;

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



void insert( node *rootnode , int value) {

    node* newnode = rootnode;

    if ( newnode == NULL ) {
        newnode = new node;
        newnode->left = NULL;
        newnode->right = NULL;
        newnode->data  = value;
        rootnode = newnode; // this was missing!
    }
    else if ( value < newnode->data ){
        insert( newnode->left , value );
    }
    else if ( value > newnode->data  ){
        insert ( newnode->right , value );
    }


}

void inorder ( node *root ){
    if ( root == NULL ){
        return;
    }
    else{
        inorder( root->left );
        cout << root->data << endl;
        inorder( root->right );
    }
}




int main(){

    node* root = NULL;

    insert ( root , 4);
    insert ( root , 5);
    insert ( root , 2 );
    insert( root , 10 );
    insert( root , 1 );

    //cout << root->data << endl;
    inorder( root );

}

第二个程序只是空白输出...我认为根节点没有更新..但我不知道为什么......

Answer 1

函数参数是函数的局部变量。他们获得相应参数值的副本。

您可以想象以下函数声明

void insert( node *rootnode , int value);

及其电话

insert ( root , 4);

以下方式

void insert( /*node *rootnode , int value*/)
{
    node *rootnode = root;
    int value = 4;
    //...

退出函数后，这些局部变量将被销毁。 varibale root的原始值不会更改，因为该函数会处理root的副本。

因此，如果您想要更改传递给函数中的函数的任何对象，您需要通过C语义或C ++含义中的引用传递它。

在C中你传递一个指向对象的指针。在C ++中，您可以使用相同的方法或声明corresonding参数作为参考。

所以在C语言中，函数声明看起来像

void insert( node **rootnode , int value) ;

在C ++中，它可以看起来像上面或下面的方式

void insert( node * &rootnode , int value) ;

这两个程序有什么不同

1 个答案: