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

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)

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