2023-2-17 BM39 序列化二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
#include <cstring>
#include <string>
class Solution {
public:
    void preorder(TreeNode* root, string& ret) {
        if (root == nullptr) {
            ret += "#";
            return;
        }
        ret += to_string(root->val) + "!";
        preorder(root->left, ret);
        preorder(root->right, ret);
    }
    char* Serialize(TreeNode *root) {
        string ret;
        preorder(root,ret);
        char *ans = new char[ret.size() + 1];
        strcpy(ans, ret.c_str());
        return ans;    
    }
    TreeNode* deserialize(char* str, int &p) {
        if (str[p] == '#'){
            ++p;
            return nullptr;
        }

        bool sign = 1;
        if (str[p] == '-') sign = 0, ++p;
        int val = 0;
        while (str[p] != '!') {
            val = val*10 + str[p] - '0';
            ++p;
        }
        if (!sign) val = -val;
        ++p;
        TreeNode* root = new TreeNode(val);
        root->left = deserialize(str, p);
        root->right = deserialize(str, p);
        return root;
    }
    TreeNode* Deserialize(char *str) {
        int p = 0;
        return deserialize(str, p);
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值