面試題:序列化二叉樹
阿新 • • 發佈:2018-08-25
root str 描述 new 面試題 node bsp 遍歷 index
題目描述:請實現兩個函數,分別用來序列化和反序列化二叉樹
思路:遍歷
public class Solution { int index=-1; String Serialize(TreeNode root) { StringBuffer sb=new StringBuffer(); if(root==null){ sb.append("#,"); return sb.toString(); } sb.append(root.val+","); sb.append(Serialize(root.left)); sb.append(Serialize(root.right));return sb.toString(); } TreeNode Deserialize(String str) { index++; if(index>=str.length()) return null; String[] strr=str.split(","); TreeNode node=null; if(!strr[index].equals("#")){ node=new TreeNode(Integer.valueOf(strr[index])); node.left=Deserialize(str); node.right=Deserialize(str); } return node; } }
面試題:序列化二叉樹