来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/serialize-and-deserialize-bst 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。 编码的字符串应尽可能紧凑。

解答

把所有树节点转为字符串，然后再转为树，要考虑节点为 null 的情况

/**
 * 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) {
    if (!root) return '';
    let ret = [],
        stack = [ root ];
    while (stack.length) {
        const node = stack.shift();
        if (node?.val === 'undefined') {
            ret.push('')
        } else {
            ret.push(node?.val)
        }
        if (node) {
            stack.push(node.left);
            stack.push(node.right);
        }
    }
    return ret.toString();
};
/**
 * Decodes your encoded data to tree.
 *
 * @param {string} data
 * @return {TreeNode}
 */
var deserialize = function(data) {
    if (!data) return null;
    const nodes = data.split(',');
    const firstNode = new TreeNode(nodes.shift());
    let stack = [ firstNode ];
    while (stack.length) {
        let temp = [];
        for (let node of stack) {
            if (node) {
                const leftVal = nodes.shift();
                node.left = leftVal ? new TreeNode(leftVal) : null;
                const rightVal = nodes.shift();
                node.right = rightVal ? new TreeNode(rightVal) : null;
                temp.push(node.left);
                temp.push(node.right);
            }
        }
        stack = temp;
    }
    return firstNode;
};
/**
 * Your functions will be called as such:
 * deserialize(serialize(root));
 */