題目描述
請(qǐng)實(shí)現(xiàn)兩個(gè)函數(shù)，分別用來序列化和反序列化二叉樹
算法解析： 我們序列化后的字符串以根節(jié)點(diǎn)為開始，并且希望可以完美的描述二叉樹，所以我們將null結(jié)點(diǎn)作為”$”傳入，最后利用前序遍歷形成字符串，反序列就是利用前序遍歷的方式生成該樹，注意的是，這里我們要傳入?yún)?shù)的時(shí)候，應(yīng)該利用數(shù)組是引用類型這個(gè)特性。
代碼如下：
String Serialize(TreeNode root) { StringBuilder builder = new StringBuilder(); if (root == null){ builder.append("$,"); }else{ builder.append(root.val); builder.append(","); builder.append(Serialize(root.left)); builder.append(Serialize(root.right)); } return builder.toString(); } TreeNode Deserialize(String str) { String [] datas = str.split(","); int[] pos = new int[1]; return Deserialize(datas, pos); } TreeNode Deserialize(String [] datas, int[] pos) { TreeNode root; if (pos[0] == datas.length){ return null; } String data = datas[pos[0]]; if (data.compareTo("$") == 0){ root = null; }else { root = new TreeNode(Integer.valueOf(data)); pos[0] ++; root.left = Deserialize(datas, pos); pos[0] ++; root.right = Deserialize(datas, pos); } return root; }新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
