검지Offer 면접문제37: 서열화된 두 갈래 나무

제목 설명


두 함수를 각각 서열화와 반서열화에 사용하십시오
문제 해결 방법: 1. : , , , val ',' 。 '#' 。   2. : , ( : , char ** , !!!)
문제 해결 코드:


class Solution {  
public:
    char* Serialize(TreeNode *root) {
       if(root == NULL)
           return NULL;
        string str;
        Serialize(root, str);
        char *ret = new char[str.length() + 1];
        int i;
        for(i = 0; i < str.length(); i++){
            ret[i] = str[i];
        }
        ret[i] = '\0';
        return ret;
    }
    void Serialize(TreeNode *root, string& str){  
        if(root == NULL){
            str += '#';
            return ;
        }
        string r = to_string(root->val);
        str += r;
        str += ',';
        Serialize(root->left, str);
        Serialize(root->right, str);
    }
     
    TreeNode* Deserialize(char *str) {
        if(str == NULL)
            return NULL;
        TreeNode *ret = Deserialize(&str);
 
        return ret;
    }
    TreeNode* Deserialize(char **str){// , 
        if(**str == '#'){  // **str,
            ++(*str);         // str 
            return NULL;
        }
        int num = 0;
        while(**str != '\0' && **str != ','){ // 
            num = num*10 + ((**str) - '0');
            ++(*str);
        }
        TreeNode *root = new TreeNode(num);
        if(**str == '\0')
            return root;
        else
            (*str)++;
        root->left = Deserialize(str);
        root->right = Deserialize(str);
        return root;
    }
};

 

좋은 웹페이지 즐겨찾기