劍指offer - 題60，61（二叉樹打印，二叉樹序列化）

把二叉樹打印成多行
從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回二維列表[[1,2],[4,5]]
    def Print(self, pRoot):
        # write code here
        if not pRoot:
            return []
        result = []
        node_list = [pRoot]
        while node_list:
            child_list=[]
            temp_list=[]
            for node in node_list:
                temp_list.append(node.val)
                if node.left:
                    child_list.append(node.left)
                if node.right:
                    child_list.append(node.right)
            node_list=child_list
            result.append(temp_list)
        return result

序列化二叉樹
請實現兩個函數，分別用來序列化和反序列化二叉樹

二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存爲字符串，從而使得內存中建立起來的二叉樹可以持久保存。序列化可以基於先序、中序、後序、層序的二叉樹遍歷方式來進行修改，序列化的結果是一個字符串，序列化時通過 某種符號表示空節點（#），以 ！ 表示一個結點值的結束（value!）。
二叉樹的反序列化是指：根據某種遍歷順序得到的序列化字符串結果str，重構二叉樹。
例如，我們可以把一個只有根節點爲1的二叉樹序列化爲"1,"，然後通過自己的函數來解析回這個二叉樹

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def __init__(self):
        self.flag = -1
    def Serialize(self, root):
        # write code here
        if not root:
            return '#'
        return str(root.val) + ' ' + self.Serialize(root.left) + ' ' + self.Serialize(root.right)

    def Deserialize(self, s):
        # write code here
        s_nodes = s.split(' ')
        if len(s) <= 0:
            return None
        root = None
        # 注：此方法有誤，對於‘#’的情況沒有改變s
        if s_nodes[0] != '#' :
            root = TreeNode((int(s_nodes[0])))
            root.left = self.Deserialize(s[2:])
            root.right = self.Deserialize(s[2:])
        return root
    
# 代碼更改如下：
# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def __init__(self):
        self.flag = -1
         
    def Serialize(self, root):
        # write code here
        if not root:
            return '#,'
        return str(root.val)+','+self.Serialize(root.left)+self.Serialize(root.right)
         
    def Deserialize(self, s):
        # write code here
        self.flag += 1
        l = s.split(',')
         
        if self.flag >= len(s):
            return None
        root = None
         
        if l[self.flag] != '#':
            root = TreeNode(int(l[self.flag]))
            root.left = self.Deserialize(s)
            root.right = self.Deserialize(s)
        return root