序列化二叉树

二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中创建起来的二叉树能够持久保存。序列化能够基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时经过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（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或“”都会报错