【上海校区】算法题(二十五):序列化/反序列化二叉树

python 未结 0 152
电子商务网络营销
悬赏:32
题目描述
请实现两个函数,分别用来序列化和反序列化二叉树

分析
结点为空时用“#”代替,反序列化时,遇到“#”输出null

代码
public class SerializeTree {

        public static void main(String[] args) {
                // TODO Auto-generated method stub
                TreeNode root = new TreeNode(1);
                root.left = null;
                root.right = new TreeNode(2);
                root.right.left = new TreeNode(3);
                root.right.right = null;
                String str = serialize(root);
                System.out.println(str);
                TreeNode node = deSerialize(str);
                System.out.println(node);
        }
       
        public static String serialize(TreeNode root){
                StringBuilder sb = new StringBuilder();
                if(root == null){
                        sb.append("#,");
                        return sb.toString();
                }
                sb.append(root.value+",");
                sb.append(serialize(root.left));
                sb.append(serialize(root.right));
                return sb.toString();
        }
       
        public static int index = 0;
        public static TreeNode deSerialize(String str){
                String[] strs = str.split(",");
                if(strs[index].equals("#")){
                        index++;
                        return null;
                }
                TreeNode root = new TreeNode(Integer.parseInt(strs[index]));
                index++;
                root.left = deSerialize(str);
                root.right = deSerialize(str);
                return root;
        }

}

---------------------
作者:另一个我竟然存在
来源:CSDN
原文:https://blog.csdn.net/qq_24034545/article/details/83660603
版权声明:本文为博主原创文章,转载请附上博文链接!

相关标签:
回答
  • 消灭零回复
提交回复