题解 | #序列化二叉树#

序列化二叉树

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;
            }

全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务