## 樹的序列化和反序列化 * 序列化 將內存里的樹對象，以一定的數據方式存放到磁盤上。 * 反序列化 從磁盤文件里讀取數據后，解析并組裝成內存里的樹形對象。 ## 題目及代碼 ~~~ /** * 劍指 Offer 37. 序列化二叉樹 * @Author: mango * @Date: 2022/4/15 10:31 下午 */ public class LCoffer_37 { /** * Definition for a binary tree node. */ public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class Codec { // 前序遍歷序列化 public String serialize(TreeNode root) { return preOrderEn(root); } // 前序遍歷，E為結尾符，#為空節點 private String preOrderEn(TreeNode root) { if(root == null){ return "#E"; } String result = root.val + "E"; result += preOrderEn(root.left); result += preOrderEn(root.right); return result; } // 前序遍歷反序列化 public TreeNode deserialize(String data) { //1E2E#E#E3E4E#E#E5E#E#E String[] arr = data.split("E"); if(arr.length == 0){ return null; } Queue<String> queue = new LinkedList<>(); for(String str : arr){ queue.offer(str); } return preOrderDe(queue); } // 前序遍歷 private TreeNode preOrderDe(Queue<String> queue) { String val = queue.poll(); // 遇到#號，則返回null if("#".equals(val)){ return null; } // 在前序的位置，組裝節點 TreeNode root = new TreeNode(Integer.valueOf(val)); // 左節點 root.left = preOrderDe(queue); // 右節點 root.right = preOrderDe(queue); return root; } } } ~~~