剑指offer(五十)之序列化二叉树

Posted 奔跑着的国风

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer(五十)之序列化二叉树相关的知识,希望对你有一定的参考价值。

题目描述

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

代码:

<span style="color:#000099;">/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public int index = -1;
    String Serialize(TreeNode root) {
        StringBuffer sb = new StringBuffer();
        if(root == null){
            sb.append("#,");
            return sb.toString();
        }
        sb.append(root.val + ",");
        sb.append(Serialize(root.left));
        sb.append(Serialize(root.right));
        return sb.toString();
  }
    TreeNode Deserialize(String str) {
        index++;
       int len = str.length();
        if(index >= len){
            return null;
        }
        String[] strr = str.split(",");
        TreeNode node = null;
        if(!strr[index].equals("#")){
            node = new TreeNode(Integer.valueOf(strr[index]));
            node.left = Deserialize(str);
            node.right = Deserialize(str);
        }
         
        return node;
  }
}</span><span style="color:#ff0000;">
</span>


以上是关于剑指offer(五十)之序列化二叉树的主要内容,如果未能解决你的问题,请参考以下文章

《剑指offer》第五十五题II:平衡二叉树

剑指offer(五十七)之二叉树的下一个结点

剑指offer(三十三)之重建二叉树

剑指Offer_编程题之重建二叉树

剑指offer-序列化二叉树

[剑指offer] 61. 序列化二叉树