序列化二叉树。。。int,char

最新推荐文章于 2022-02-24 19:46:05 发布

原创最新推荐文章于 2022-02-24 19:46:05 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

题目类一一剑指Offer-C 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法。通过使用两个函数，可以将二叉树结构转化为序列形式，并能从序列中还原出原始的二叉树。该方法利用了递归思想，对于空节点采用特定值标记。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
请实现两个函数，分别用来序列化和反序列化二叉树

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
    vector<int>buf;
    void ser(TreeNode *root){
        if(root){
            buf.push_back(root->val);
            ser(root->left);
            ser(root->right);
        }
        else
            buf.push_back(666);
    }
    TreeNode* deser(int* &p){
        if(*p==666){
            ++p;
            return NULL;
        }
        TreeNode* node=new TreeNode(*p);
        ++p;
        node->left=deser(p);
        node->right=deser(p);
        return node;
    }
public:
    char* Serialize(TreeNode *root) {
        ser(root);
        int* ans=new int[buf.size()];
        for(int i = 0; i < buf.size(); ++i) 
            ans[i] = buf[i];
        return (char*)ans;
    }

    TreeNode* Deserialize(char *str) {
        int* p=(int*) str;
        return deser(p);
    }
};