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

Leetcode 297 Serialize and Deserialize Binary Tree

本文关键字：反序列化 二叉树 序列化 Leetcode      更新时间：2023-10-16

所以我正在做leetcode 297。由于某种原因，我的反序列化帮助程序函数的 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( );
}
}
};

in

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

currentPtr将使用新地址进行更新。currentPtr是一个指针。它是一个包含另一个变量地址的变量。另一个变量通过引用传递到deserialzeHelpercurrentPtr因为它是一个指针。currentPtr本身就不能这样说。

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

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

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

我们在这里的地方，可能有优势

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

以防止复制data.有时编译器会为你做这件事，但我不愿意在所有编译器中冒险，尤其是在递归函数中，你可以制作数百个副本。

相关文章：