二叉树的序列化

首先我们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点值为3，就在str的末尾加上“3!”。现在请你实现树的先序序列化。 给定树的根结点root，请返回二叉树序列化后的字符串。 我的提交

-- coding:utf-8 --

class TreeNode:

def init(self, x):

self.val = x

self.left = None

self.right = None

class TreeToString: def toString(self, root): # write code here if not root: return '#!' stack = [] string = ''

    stack.append(root)
    while stack:
        node = stack.pop()
        if node:
            string += str(node.val) + '!'
            stack.append(node.right)
            stack.append(node.left)
        else:
            string += '#!'
    return string

参考答案 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };/

class TreeToString { public: string getString(int x){ string ret; while(x) ret += '0' + (x % 10),x /= 10; reverse(ret.begin(),ret.end()); return ret; } void convert(TreeNode* root,string &ret){ if(root == NULL){ ret = ret + "#!"; return; } ret = ret + getString(root->val) + "!"; convert(root->left,ret); convert(root->right,ret); } string toString(TreeNode* root) { string ret; convert(root,ret); return ret; } };