跳到主要内容

LCR156.序列化与反序列化二叉树

链接：LCR156.序列化与反序列化二叉树
难度：Hard
标签：树、深度优先搜索、广度优先搜索、设计、字符串、二叉树
简介：请实现两个函数，分别用来序列化和反序列化二叉树。

题解 1 - typescript​

  • 编辑时间：2021-06-30
  • 执行用时：152ms
  • 内存消耗：48.1MB
  • 编程语言：typescript
  • 解法介绍：利用 JSON 化。
/**
 * Encodes a tree to a single string.
 *
 * @param {TreeNode} root
 * @return {string}
 */
var serialize = function (root) {
  return JSON.stringify(root);
};
/**
 * Decodes your encoded data to tree.
 *
 * @param {string} data
 * @return {TreeNode}
 */
var deserialize = function (data) {
  return JSON.parse(data);
};