C++ (Cpp) Solution::Serialize Examples

Example #1

File: 序列化二叉树.cpp Project: python27/AlgorithmSolution

int main()
{
	TreeNode* root = new TreeNode(1);
	root->right = new TreeNode(2);
	root->right->left = new TreeNode(3);
	Solution sl;
	char* ans = sl.Serialize(root);
	printf("%s\n", ans);
	
	char* str = "100|^|200|300|^|^|^";
	TreeNode* t = sl.Deserialize(str);
	queue<TreeNode*> q;
	q.push(t);
	while (!q.empty()) {
		TreeNode* temp = q.front(); q.pop();
		if (temp == NULL) {
			printf(" -1");
		} else {
			printf(" %d", temp->val);
			q.push(temp->left);
			q.push(temp->right);
		}

	}
	
	
	return 0;
}

Example #2

File: recursion_string.cpp Project: zhouqp631/CodingInterviews

int __tmain( )
{
    TreeNode tree[7];

    tree[0].val = 8;
    tree[0].left = &tree[1];
    tree[0].right = &tree[2];


    tree[1].val = 6;
    tree[1].left = &tree[3];
    tree[1].right = &tree[4];


    tree[2].val = 10;
    tree[2].left = &tree[5];
    tree[2].right = &tree[6];


    tree[3].val = 5;
    tree[3].left = NULL;
    tree[3].right = NULL;

    tree[4].val = 7;
    tree[4].left = NULL;
    tree[4].right = NULL;

    tree[5].val = 9;
    tree[5].left = NULL;
    tree[5].right = NULL;

    tree[6].val = 11;
    tree[6].left = NULL;
    tree[6].right = NULL;


    Solution solu;
    cout <<solu.Serialize(tree) <<endl;
    cout <<solu.Serialize(solu.Deserialize(solu.Serialize(tree))) <<endl;


    return 0;
}