zoukankan      html  css  js  c++  java
  • [leetCode]剑指 Offer 37. 序列化二叉树

    在这里插入图片描述

    递归

    可以使用前序遍历将二叉树序列化为字符串,遇到null用字符串“null,”代替。
    反序列化时将序列化的结果转化为String数组,每次读取一个字符串,如果是数字则按照前序遍历继续递归。

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Codec {
    
        private StringBuffer buffer = new StringBuffer();
        
        private int number;
    
        private int index = 0;
    
    
        // Encodes a tree to a single string.
        public String serialize(TreeNode root) {
            if(root == null){
                buffer.append("null,");
                return buffer.toString();
            }
            buffer.append(root.val+",");
            serialize(root.left);
            serialize(root.right);
            return buffer.toString();
        }
    
        // Decodes your encoded data to tree.
        public TreeNode deserialize(String data) {
            String[] nodes = data.split(",");
            //System.out.print(data);
            return rdeserialize(nodes);
        }
    
        private TreeNode rdeserialize(String[] data){
            if(!readOne(data)){
                return null;
            }
            TreeNode root = new TreeNode(number);
            root.left = rdeserialize(data);
            root.right = rdeserialize(data);
            return root;
        }
    
        //每次读取一个字符
        private boolean readOne(String[] data){
            if(data[index].equals("null")){
                ++index;
                return false;
            }else{
                number = Integer.valueOf(data[index]);
                ++index;
                return true;
            }
        }
    
    }
    
    // Your Codec object will be instantiated and called as such:
    // Codec codec = new Codec();
    // codec.deserialize(codec.serialize(root));
    
  • 相关阅读:
    LGPrep的一点小问题
    百度地图API的事件处理:覆盖物阻止冒泡
    HTML5截取视频第一帧作为预览图片
    20165105 第二周学习总结
    20165105课下作业
    20165105第一周学习查缺补漏
    第四周课下作业20165105
    20165105 201620172 《Java程序设计》第1周学习总结
    我期望的师生关系
    .NET使用NPOI组件将数据导出Excel
  • 原文地址:https://www.cnblogs.com/PythonFCG/p/13859953.html
Copyright © 2011-2022 走看看