题解 | #序列化二叉树#

序列化二叉树

http://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84

  String Serialize(TreeNode root) {
        if(root == null){
           return "#" ;
        }
        return root.val+","+Serialize( root.left)+","+Serialize( root.right);

  }
    int index = 0;
    TreeNode Deserialize(String str) {
        String[] split = str.split(",");
        TreeNode root = null;
        if(!split[index] .equals("#") ){
            root = new TreeNode(Integer.valueOf(split[index]));
            index++;
            root.left = Deserialize( str);
            root.right = Deserialize( str);
        }else{
            index++;
        }
        return root;
  }
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务