WAP二叉树序列化和反序列化

Serialize and deserilize a binary Tree

WAP 线上面试题 livecoding

Design an algorithm to serialize and deserialize a binary tree, in which the tree can be serialized to a list of Integer and this list can be deserilized to the original tree structure.

并不是leetcode原题，是层序遍历。
一般的是序列化为String，如果是序列化为String，就需要在 node之间插入’!’ 表示结束。
然后’#’表示null。
但本题是list，思想类似，不过处理null有点麻烦.
live coding的时候紧张lol，面试官都给tips，序列化和反序列化都是层序化，反序列化注意root要先存到queue，按顺序赋给left 和right即可。

代码如下：

package worksExam;
import java.util.*;class TreeNode{int val;TreeNode left;TreeNode right;public TreeNode(int val){this.val=val;}
}public class Main {public List<Integer> serialize(TreeNode root){List<Integer> list=new ArrayList<Integer>();if(root==null)return list;LinkedList<TreeNode> queue=new LinkedList<TreeNode>();queue.add(root);while(queue.isEmpty()==false){TreeNode treeNode=queue.peek();queue.remove();/** -1 表示该节点是null！* 如果是表示null，加入null到list，* 下面就不要执行了，直接continue到下一次remove。* 否则就会进入死循环，所以后面不会有的就continue！* */if(treeNode.val!=-1){list.add(treeNode.val);}else{list.add(null);continue;}if(treeNode.left!=null){queue.add(treeNode.left);}else{queue.add(new TreeNode(-1));}if(treeNode.right!=null){queue.add(treeNode.right);}else{queue.add(new TreeNode(-1));}}return list;}public TreeNode deserialize(List<Integer> data){if(data.size()<1||data==null)return null;//rootLinkedList<TreeNode> queue=new LinkedList<TreeNode>();TreeNode root=new TreeNode(data.get(0));int index=0;queue.add(root);TreeNode node=null;while(!queue.isEmpty()){node=queue.remove();if(data.get(++index)!=null)node.left=new TreeNode(data.get(index));if(data.get(++index)!=null)node.right=new TreeNode(data.get(index));if(node.left!=null){queue.add(node.left);}if(node.right!=null){queue.add(node.right);}}return root;}}

WAP二叉树序列化和反序列化相关推荐

【二叉树】二叉树序列化和反序列化
二叉树序列化和反序列化 1.二叉树 --> 字符串(序列化) 2.字符串 --> 二叉树(反序列化) 序列化的方式 1.根据先序遍历序列化 2. 根据中序遍历序列化 3.根据后序遍历序列化 ...
二叉树序列化与反序列化相关题目（Leetcode题解-Python语言）
297. 二叉树的序列化与反序列化(剑指 Offer 37. 序列化二叉树)(剑指 Offer II 048. 序列化与反序列化二叉树) class Codec:def serialize(self, ...
LeetCode——二叉树序列化与反序列化
文章目录题目思路问题一问题二代码实现题目请实现两个函数,分别用来序列化和反序列化二叉树. 设计一个算法来实现二叉树的序列化与反序列化.不限定序列 / 反序列化算法执行逻辑,你只需要保证一 ...
二叉树序列化和反序列化的两种方式
介绍二叉树的序列化和反序列化,有两种方式: 第一种方式在将二叉树序列化为数组的时候,需要标记空指针为特殊符号,这样在反序列化的时候,就可以根据这些符号和序列方式来确定一颗二叉树. 第二种方式在序列化 ...
二叉树序列化、反序列化、层次遍历python
一.二叉树的分层遍历给定一棵二叉树,要求进行分层遍历,每层的节点值单独打印一行,下图给出事例结构: 思路: 增加两个TreeNode:last和nlast last:表示当前遍历层最右结点 nlas ...
剑指offer：二叉树序列化与反序列化 - Python
转载自:https://blog.csdn.net/u010005281/article/details/79787278 题目描述请实现两个函数,分别用来序列化和反序列化二叉树. 解题思路序列化 ...
二叉树序列化/反序列化
二叉树被记录成文件的过程,为二叉树的序列化通过文件重新建立原来的二叉树的过程,为二叉树的反序列化设计方案并实现. (已知结点类型为32位整型) 思路:先序遍历实现. 因为要写入文件,我们要把二叉树 ...
【C++二叉树的序列化和反序列化】
二叉树序列化和反序列化: 预期目标: 序列化:将链表化为类似于 1_ 2_#_ #_ 3 _ #_ #_的形式,#代表指针指向为空. 反序列化:将序列化后的数据还原为二叉树要点: 1.数据类型转换: ...
[Java]LeetCode297. 二叉树的序列化与反序列化 | Serialize and Deserialize Binary Tree
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...

WAP二叉树序列化和反序列化

Serialize and deserilize a binary Tree

代码如下：

WAP二叉树序列化和反序列化相关推荐

最新文章

热门文章