题解 | #序列化二叉树#
序列化二叉树
https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84
function Serialize(pRoot){ if(pRoot == null){ return '#'; } return pRoot.val + ',' + Serialize(pRoot.left) + ',' + Serialize(pRoot.right); } function Deserialize(s) { let arr = s.split(','); return DeserializeCore(arr); } function DeserializeCore(arr){ let val = arr.shift(); if(val == '#'){ return null; } let node = new TreeNode(val); node.left = DeserializeCore(arr); node.right = DeserializeCore(arr); return node; } function TreeNode(x) { this.val = x; this.left = null; this.right = null; }