Serialize and Deserialize Binary Tree

最新推荐文章于 2021-06-21 12:28:59 发布

原创最新推荐文章于 2021-06-21 12:28:59 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用字符串表示二叉树的方法，并实现了将二叉树转化为字符串（序列化）及从字符串还原二叉树（反序列化）的过程。序列化通过遍历树节点并使用特定字符标记空节点来实现；反序列化则根据字符串重新构建出原始的二叉树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

temp.append(“# “);此句中#号后面的空格不可丢，不然报错Runtime。因为无法分清二叉树中null节点和其他非空节点。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
import java.util.StringTokenizer; 
public class Codec {

    // Encodes a tree to a single string.
    public String serialize(TreeNode root) {
        StringBuilder temp = new StringBuilder();
        serialize(root,temp);
        return temp.toString();
    }
    private void serialize(TreeNode root,StringBuilder temp){
        if(root ==null){
            temp.append("# ");
        }else{
            temp.append(root.val+" ");
            serialize(root.left,temp);
            serialize(root.right,temp);
        }
    }

    // Decodes your encoded data to tree.
    public TreeNode deserialize(String data) {
        if(data==null || data.length()==0){
            return null;
        }
        StringTokenizer st = new StringTokenizer(data);
        return deserialize(st);
    }
    private TreeNode deserialize(StringTokenizer st){
        if(!st.hasMoreTokens()){
            return null;
        }
        String s = st.nextToken();
        if(s.equals("#"))return null;
        TreeNode root = new TreeNode(Integer.valueOf(s));
        root.left = deserialize(st);
        root.right = deserialize(st);
        return root;
    }
}

// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.deserialize(codec.serialize(root));