文章 2023-05-18 来自:开发者社区

刷题日记01:序列化和反序列化二叉树

一.概念理解:题目如下:https://leetcode.cn/problems/xu-lie-hua-er-cha-shu-lcof/何为序列化?序列化我们可以理解为层序遍历的结果,即将所有的结点的信息,按照层序遍历的结果拼接到一个字符串中,但是与一般的层序遍历有所不同的是:序列化要输出所有的结点信息,而层序遍历一般不会对null结点进行输出。如下:二.解决思路:1.序列化:既然与层序遍历存在....

刷题日记01:序列化和反序列化二叉树
文章 2022-09-23 来自:开发者社区

【刷算法】序列化和反序列化二叉树

题目描述请实现两个函数,分别用来序列化和反序列化二叉树分析可以使用前序遍历的方法来得到二叉树的序列,然后再每个节点之间得使用一个" ! "来隔开,这样可以避免节点值之间的歧义;对于空节点也需要存储下来,所以使用" # "来存储。反序列化就解析序列化字符串即可。代码实现function TreeNode(x) { this.val = x; this.left = null; ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。