110. 二叉树的序列化和反序列化

你能否对二叉树进行序列化和反序列化？就像JSON.stringify() 和 JSON.parse() 所做的那样。

比如来自 91. 反转二叉树的二叉树。

BFE.dev 会将其序列化为[1,2,3,4,null,null,5,6,7,8,null,null,null,null,9]。

但是当然还有其他的序列化方法，任何方法都OK，只要你的deserialize() 和 serialize() 可以成对工作。

你的代码会像这样被测试。

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

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

本体中的二叉树的节点值都是整数。