March.30.2022——剑指37 序列化反序列化二叉树

March.30.2022——剑指37 序列化反序列化二叉树

题目描述

请实现两个函数，分别用来序列化和反序列化二叉树。

你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序

解题思路

代码实现

序列化：

public static String serialByPre(Node head){
		if(head == null){
			return "#_";//具体问题具体分析
		}
		String res = head.value + "_";//给结果设定一个初始值
		res += serialByPre(head.left) + "-";
		res += serialByPre(head.right) + "-";
		return res;
	}

反序列化

	//反序列化
	public static Node reconPreString(String prestr){
		Stirng[] values = prestr.split(",");
		//仔细思考一下这种构建方法
		Queue<String> queue = new LinkedList<String>();
		//for (int i = 0; i != values.length ; i++) {
		for (int i = 0; i < values.length ; i++) {
			queue.add(values[i]);
		}
		return  reconPreOrder(queue);
	}
	public static Node reconPreOrder(Queue<String> queue){
		String value = queue.poll;
		if (value.equals("null")){
			return null;
		}
	 Node head = new Node(Integer.valueof(value));
		head.left = reconPreOrder(queue);
		head.right = reconPreOrder(queue);
		return head;

	}