序列化二叉樹

二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存爲字符串，從而使得內存中創建起來的二叉樹能夠持久保存。序列化能夠基於先序、中序、後序、層序的二叉樹遍歷方式來進行修改，序列化的結果是一個字符串，序列化時經過 某種符號表示空節點（#），以 ！ 表示一個結點值的結束（value!）。

二叉樹的反序列化是指：根據某種遍歷順序獲得的序列化字符串結果str，重構二叉樹。

private String deserializeStr;

public String Serialize(TreeNode root) {
    if (root == null)
        return "#";
    return root.val + " " + Serialize(root.left) + " " + Serialize(root.right);
}

public TreeNode Deserialize(String str) {
    deserializeStr = str;
    return Deserialize();
}

private TreeNode Deserialize() {
    if (deserializeStr.length() == 0)
        return null;
    int index = deserializeStr.indexOf(" ");
    String node = index == -1 ? deserializeStr : deserializeStr.substring(0, index);
    deserializeStr = index == -1 ? "" : deserializeStr.substring(index + 1);
    if (node.equals("#"))
        return null;
    int val = Integer.valueOf(node);
    TreeNode t = new TreeNode(val);
    t.left = Deserialize();
    t.right = Deserialize();
    return t;
}

indexOf（int，ch）

　　先看第一個indexOf它返回值是int，在看它的參數（int，ch）意思就是使用者能夠給參數一個‘char’字符所表明的int值，而後去從前向後找到該字符在字符串中第一次出現處的索引，固然了咱們不可能記得住每個char的值因此咱們在使用時直接用String s=abcdef;　　int i=s.indexOf('d');

　　這種方式就能夠了，char類型會自動提高爲int類型，還有就是要注意若是返回值爲-1，就說明索引越界了；

　　indexOf（int ch，int，fromIndex）

　　這個方法就是說從指定位置日後找返回字符在該字符串中第一次出現處的索引，好比「woaizhongguo」indexOf（'o',2）那返回值就是6而不是1，也不是11；

　　indexOf（Sting str）

　　這個方法基本就相似前面的了，只不過它是在參數裏給一個子字符串，而後返回該子字符串在該字符串中第一次出現處的索引，好比"woaixuexi"要查"ai"這個子字符串在整個字符串中出現的索引位置那返回值就是2

substring

public String substring(int beginIndex, int endIndex)

第一個int爲開始的索引，對應String數字中的開始位置，

第二個是截止的索引位置，對應String中的結束位置

一、取得的字符串長度爲：endIndex - beginIndex;

二、從beginIndex開始取，到endIndex結束，從0開始數，其中不包括endIndex位置的字符

如：

"hamburger".substring(4, 8) returns "urge"

 "smiles".substring(1, 5) returns "mile"

取長度大於等於3的字符串a的後三個子字符串，只需a.subString(a.length()-3, a.length());

 

   Integer. valueOf()能夠將基本類型int轉換爲包裝類型Integer，或者將String轉換成Integer，String若是爲Null或「」都會報錯