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

JavaScript算法

中等难度  -通过 / -执行

你能否对二叉树进行序列化和反序列化?就像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)

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

普通解法但是bugfree胜于奇技淫巧但是各种bug。