0211分を取り、物事に彼の人生を見て、同じ生活をしていませんでした

LC297

 

クラスコーデック
{ 
パブリック// エンコード木単一の文字列に。
文字列シリアライズ(ツリーノード* ルート)
    { 
    ostringstream うち
    直列化(ルート、アウト)。
    // STR()返回ostringsteam里的临时值
    返す うちの.str(); 

    } // ES 
ツリーノード*デシリアライズ(文字列データ)
    { 
        istringstream (データ)。
        リターン(デシリアライズ)。
    } 
プライベート無効シリアル化(ツリーノード*ルート、ostringstream&アウト
    { 
        場合(!ルート)
        { 
            うち << " " リターン; 
        } 
        アウト << root->ヴァル<< "  " 
        シリアル化(ルート - >左、); 
        シリアル化(ルート - >右、); 
    } 

ツリーノード *デシリアライズ(istringstream&
    { 
        文字列のVal;
         >> ヴァル。
        " "の戻りnullptr; 
        ツリーノード *ルート= 新しいツリーノード(STOI(ヴァル)); 
        ルート - >左=デシリアライズ(
        ルート - >右=デシリアライズ(リターンルート。
    } 
}。

 

おすすめ

転載: www.cnblogs.com/Marigolci/p/12293742.html