Question

所以我正在执行leetcode297。出于某种原因，我的反序列化帮助器函数的TreeNode指针将不会通过引用传递。我知道人们说我是多么愚蠢，因为指针是通过引用自动传递的。但是，我只是不知道为什么在这种情况下它不会通过引用。也许那不是问题。请帮我。这是我的代码：

class Codec {
public:

// Encodes a tree to a single string.
string serialize(TreeNode* root) {
    vector<char> solution;

    serializeHelper( solution, root );

    string result( solution.begin( ), solution.end( ) );

    //cout << result << endl;

    return result; 
}

// Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
    TreeNode* currentPtr; 
    TreeNode* root = currentPtr; 
    int index;

    if( data == "" )
        return NULL; 


    deserializeHelper( data, currentPtr, 1 );

    //cout << root->left->val;

    return root; 
}

private:

void deserializeHelper( string data, TreeNode* currentPtr, int index )
{
    if( index <= data.length( ) )
    {
        if( data[index - 1] != '$' )
        {
            currentPtr = new TreeNode( data[index - 1] - '0' );
            deserializeHelper( data, currentPtr->left, ( 2 * index ) );
            deserializeHelper( data, currentPtr->right, ( 2 * index ) + 1 );
            cout << currentPtr->left << " ";
        }
    }

}

void serializeHelper( vector<char>& solution, TreeNode* currentPtr )
{
    queue<TreeNode*> myQueue; 

    myQueue.push( currentPtr );
    while( !myQueue.empty( ) )
    {
        currentPtr = myQueue.front( ); 

        if( currentPtr != NULL )
        {
            myQueue.push( currentPtr->left );
            myQueue.push( currentPtr->right );
            solution.push_back( currentPtr->val + '0' );
        }

        if( currentPtr == NULL )
            solution.push_back( '$' ); 

        myQueue.pop( );
    }
}
};

Answer 1

在

void deserializeHelper( string data, TreeNode* currentPtr, int index )

currentPtr已更新为新地址。 currentPtr是一个指针。它是一个变量，包含另一个变量的地址。另一个变量通过引用传递到deserialzeHelper中，因为currentPtr是一个指针。 currentPtr本身不能说相同。

currentPtr是一个新变量，它包含函数调用中使用的指针存储的地址的副本，就像data是一个新变量，它是第一个参数的副本和{{1 }}是最后一个的副本。

由于您希望更新index，因此需要引用源指针本身。

currentPtr

我们在这里，

void deserializeHelper( string data, TreeNode* & currentPtr, int index )

防止复制void deserializeHelper( const string & data, TreeNode* currentPtr, int index )。有时，编译器会为您执行此操作，但是我不愿意在所有编译器中冒此风险，尤其是在递归函数中（您可能会复制数百个副本）不愿意冒险。

Leetcode 297序列化和反序列化二叉树

1 个答案: