（js）leetcode 297. 二叉树的序列化与反序列化

ゝ一世哀愁。 2022-11-07 04:07 113阅读 0赞

### 题目： ###

> 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。
> 
> 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
> 
> 提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。
> 
> 示例 1：
> 
> ![9387977615b7e602406be82d7d4452b9.png][]  
> 输入：root = \[1,2,3,null,null,4,5\]  
> 输出：\[1,2,3,null,null,4,5\]  
> 示例 2：
> 
> 输入：root = \[\]  
> 输出：\[\]  
> 示例 3：
> 
> 输入：root = \[1\]  
> 输出：\[1\]  
> 示例 4：
> 
> 输入：root = \[1,2\]

### 思路： ###

> 使用前序遍历
> 
> 可参考[官方解答][Link 1]

### 代码实现： ###

/**
     * Definition for a binary tree node.
     * function TreeNode(val) {
     *     this.val = val;
     *     this.left = this.right = null;
     * }
     */
    
    /**
     * Encodes a tree to a single string.
     *
     * @param {TreeNode} root
     * @return {string}
     */
    var serialize = function (root) {
        let res  = rserialize(root, '');
        return res;
    };
    
    var rserialize = function (root, str) {
        if (root == null) {
            str += '#,';
        } else {
            str += root.val + ',';
            str = rserialize(root.left, str);
            str = rserialize(root.right, str);
        }
        return str;
    }
    
    /**
     * Decodes your encoded data to tree.
     *
     * @param {string} data
     * @return {TreeNode}
     */
    var deserialize = function (data) {
        let arr = data && data.split(',') || [];
        return rdeserialize(arr);
    };
    
    var rdeserialize = function (data) {
        if(data.length == 0) return null;
        let first = data.shift();
        if(first == '#')  return null;
    
        let root = new TreeNode(parseInt(first));
        root.left = rdeserialize(data);
        root.right = rdeserialize(data);
        return root;
    };
    
    /**
     * Your functions will be called as such:
     * deserialize(serialize(root));
     */

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[9387977615b7e602406be82d7d4452b9.png]: /images/20221023/c394a411af374a279dc458fbd4b2c1b5.png
[Link 1]: https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/solution/er-cha-shu-de-xu-lie-hua-yu-fan-xu-lie-hua-by-le-2/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/2f03e5eb89e34a6c9aac4f028f856c29.png