剑指Offer_61_序列化二叉树

题目描述

请实现两个函数，分别用来序列化和反序列化二叉树

解题思路

使用前序遍历，将遇到的结点添加到字符串中，遇到null则将一个#添加要序列化字符串中。反序列化时，每次读取根结点，然后读取其左结点，遇到#（null）时，返回上层。

实现

/*树结点定义*/
public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
/*实现*/
public class Solution {String Serialize(TreeNode root) {StringBuilder sb = new StringBuilder();serialize(root, sb);return sb.toString();}private void serialize(TreeNode root, StringBuilder sb) {if (root == null) {sb.append("#,");return;}sb.append(root.val + ",");serialize(root.left, sb);serialize(root.right, sb);}private class Result{TreeNode node;int pos;Result(TreeNode node, int pos){this.node = node;this.pos = pos;}}TreeNode Deserialize(String str) {if (str == null || str.length() <= 0) return null;String[] strs = str.split(",");Result re = deserialize(strs, 0);return re.node;}private Result deserialize(String[] str, int i) {TreeNode root = null;if (i < str.length - 1){if ("#".equals(str[i])) return new Result(null, i+1);root = new TreeNode(Integer.parseInt(str[i]));Result l = deserialize(str, i + 1);root.left = l.node;Result r = deserialize(str, l.pos);root.right = r.node;return new Result(root, r.pos);}return new Result(root, i+1);}
}

转载于:https://www.cnblogs.com/ggmfengyangdi/p/5828616.html

剑指Offer_61_序列化二叉树相关推荐

2021-09-01剑指offer37序列化二叉树
tu 图中所给的序列是采用前序遍历来实现二叉树的序列的. class Codec {public:// Encodes a tree to a single string.string seriali ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
剑指offer07.重建二叉树
剑指offer07重建二叉树题目 : 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点. 假设输入的前序遍历和中序遍历的结果中都不含重复的数字. 示例 : Input: preo ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...
剑指offer：二叉树序列化与反序列化 - Python
转载自:https://blog.csdn.net/u010005281/article/details/79787278 题目描述请实现两个函数,分别用来序列化和反序列化二叉树. 解题思路序列化 ...
《剑指offer》二叉树镜像
剑指offer简单题,但是能一下写对也需要小心考虑细节. 题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8 / 6 10 / / 5 7 9 11 ...

剑指Offer_61_序列化二叉树

题目描述

解题思路

实现

剑指Offer_61_序列化二叉树相关推荐

最新文章

热门文章