110. 二分木の直列化と復元

少し工夫が必要  - accepted / - tried

JSON.stringify()JSON.parse() みたいに、二分木の直列化と復元を実装できますか?

例えば 91. バイナリツリーの反転の二分木。

BFE.devから直列化したら結果は[1,2,3,4,null,null,5,6,7,8,null,null,null,null,9]

無論他にもいろいろ直列化の方法がある、実装したdeserialize()serialize() がペアになって動けばどちらもOKです。

あなたのコードは以下のようにテストされる。


const tree1 = ...
expect(typeof serialize(tree1)).toBe('string')

const tree2 = deserialize(serialize(tree1)) 
expect(isIdentical(tree1, tree2)).toBe(true)

この問題の二分木のノードの値は整数である。

時間と空間複雑性はどう?

(2)
(91)