序列化以及反序列化二叉树

有些问题需要把二叉树序列化，可用于传输或者保存等，当然，有些题目也需要你去序列化以及反序列化，你懂的！

二叉树的定义如下：

package com.hbut.bean;public class TreeNode {private  TreeNode left;private TreeNode right;private int val;public TreeNode(int val) {super();this.val = val;}public TreeNode getLeft() {return left;}public void setLeft(TreeNode left) {this.left = left;}public TreeNode getRight() {return right;}public void setRight(TreeNode right) {this.right = right;}public int getVal() {return val;}public void setVal(int val) {this.val = val;}}

二叉树的序列化以及反序列化如下：

package com.hbut.test;import com.hbut.bean.TreeNode;public class TestTree {//二叉树如下//         0//     1       2// 3       4//初始化树public static TreeNode initTree (){TreeNode root = new TreeNode(0);TreeNode one = new TreeNode(1);TreeNode two = new TreeNode(2);TreeNode three = new TreeNode(3);TreeNode four = new TreeNode(4);root.setLeft(one);root.setRight(two);one.setLeft(three);one.setRight(four);return root;}//先序遍历public static void preOrder(TreeNode root){if(root==null){return ;}System.out.print(root.getVal()+" ");preOrder(root.getLeft());preOrder(root.getRight());}//序列化二叉树public static String serialize(TreeNode root) {  StringBuilder builder = new StringBuilder();if(root==null){return "#,";}builder.append(root.getVal()+",");builder.append(serialize(root.getLeft()));builder.append(serialize(root.getRight()));return builder.toString();}//反序列化二叉树static int index=-1;public static TreeNode Deserialize(String str) {String [] s=str.split(",");index++;TreeNode node=null;if(index<str.length()){if(!"#".equals(s[index])){node = new TreeNode(Integer.parseInt(s[index]));node.setLeft(Deserialize(str));node.setRight(Deserialize(str));}}return node;}public static void main(String[] args) {TreeNode root=initTree();System.out.print("先序遍历：");preOrder(root);//测试序列化以及反序列化二叉树String s=serialize(root);System.out.println();System.out.print("序列化二叉树："+s);System.out.println();//反序列化二叉树System.out.print("反序列化二叉树后（先序遍历）：");preOrder(Deserialize(s));}}

运行结果如下：

先序遍历：0 1 3 4 2
序列化二叉树：0,1,3,#,#,4,#,#,2,#,#,
反序列化二叉树后（先序遍历）：0 1 3 4 2

序列化以及反序列化二叉树相关推荐

c语言二叉树反序列化,序列化和反序列化二叉树
题目描述请实现两个函数,分别用来序列化和反序列化二叉树 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode ...
序列化和反序列化二叉树 -----前序,中序,后序,层序
目录一.序列化和反序列化 1.什么是序列化和反序列化二.前序遍历 1.序列化 1.问题分析 2.代码实现 2.反序列化 1.问题分析 2.代码实现三.后序遍历 1.序列化 1.思路分析 2.代码 ...
python代码实现二叉树的序列化和反序列化
python代码实现二叉树的序列化和反序列化二叉树的序列化二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存. 二叉树的反序 ...
二叉树序列化与反序列化相关题目（Leetcode题解-Python语言）
297. 二叉树的序列化与反序列化(剑指 Offer 37. 序列化二叉树)(剑指 Offer II 048. 序列化与反序列化二叉树) class Codec:def serialize(self, ...
LeetCode——二叉树序列化与反序列化
文章目录题目思路问题一问题二代码实现题目请实现两个函数,分别用来序列化和反序列化二叉树. 设计一个算法来实现二叉树的序列化与反序列化.不限定序列 / 反序列化算法执行逻辑,你只需要保证一 ...
lintcode 7. 二叉树的序列化和反序列化 Python代码
'''7. 二叉树的序列化和反序列化描述设计一个算法,并编写代码来序列化和反序列化二叉树.将树写入一个文件被称为"序列化",读取文件后重建同样的二叉树被称为"反序列化 ...
java二叉树的序列化_二叉树的序列化和反序列化
import java.util.LinkedList; import java.util.Queue; /** * 序列化和反序列化二叉树 * 先序.后序 * (中序不能实现) * 按层 */ pu ...
C++之二叉树的序列化与反序列化
问题来源: LintCode7 设计一个算法,并编写代码来序列化和反序列化二叉树.将树写入一个文件被称为"序列化",读取文件后重建同样的二叉树被称为"反序列化" ...
剑指offer：二叉树序列化与反序列化 - Python
转载自:https://blog.csdn.net/u010005281/article/details/79787278 题目描述请实现两个函数,分别用来序列化和反序列化二叉树. 解题思路序列化 ...

序列化以及反序列化二叉树

序列化以及反序列化二叉树相关推荐

最新文章

热门文章