2019.2.28 《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门
二叉树序列化的意思是按照某种遍历顺序及某种特定格式保存为字符串。
例如对于一棵0-6层序的满二叉树,遇到null则保存为‘#’,每次结点结束标‘!’,则序列化的结果为:
0!1!3!#!#!4!#!#!2!5!#!#!6!#!#!
那序列化很简单,只要按遍历的过程给StringBuilder赋值即可。
反序列化则需要设置一个全局计数器(或者用计数器作为函数的一个形参)进行递归。
题目描述
请实现两个函数,分别用来序列化和反序列化二叉树
Java实现:
/**
*
* @author ChopinXBP
* 请实现两个函数,分别用来序列化和反序列化二叉树
*
*/
public class SerializeTree_60 {
public static class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeNode pHead = new