剑指offer计划28（搜索与回溯算法困难）---java（csdn）————程序.pdf资源-CSDN文库

版权申诉

11 浏览量 2021-12-04 15:12:43 上传评论收藏 76KB PDF 举报

资源推荐

资源详情

资源评论

1.1、题目 1

剑指 Offer 37. 序列化二叉树

1.2、解法

这题给我笑死了，我看到题解有个解法，我愿称之为神。

public class Codec {

private TreeNode root;

// Encodes a tree to a single string.

public String serialize(TreeNode root) {

this.root = root;

return null;

}

// Decodes your encoded data to tree.

public TreeNode deserialize(String data) {

return root;

}

}

真的是神仙般的人物。

这里 serialize 是通过 BFS 遍历实现的，存放到 StringBuilder 中最终转

String 返回。

deserialize 也是 BFS，只不过是反操作。

1.3、代码

public class Codec {

public String serialize(TreeNode root) {

if(root == null) return "[]";

StringBuilder res = new StringBuilder("[");

Queue<TreeNode> queue = new LinkedList<>() {{ add(root); }};

while(!queue.isEmpty()) {

TreeNode node = queue.poll();

if(node != null) {

res.append(node.val + ",");

queue.add(node.left);

queue.add(node.right);

}

else res.append("null,");

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

一诺网络技术

粉丝: 0
资源: 2万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip