二叉树的序列化（简单递归）

最新推荐文章于 2024-07-18 18:08:02 发布

qq_36120793

最新推荐文章于 2024-07-18 18:08:02 发布

阅读量372

点赞数

分类专栏：算法练习文章标签：二叉树递归

算法练习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目描述
二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多，这里我们采用括号序列的方法将其序列化，所谓括号序列指的是对于一个节点生成一个括号，括号内是其子树的括号序列，其中左儿子(若存在)的括号在前，右儿子(若存在)的括号在后。对于给定的树，请设计高效的算法，将其序列化。
给定一个树的根节点指针root，请返回一个字符串，代表其序列化后的括号序列。

思路：简单递归。这个主要是第一次没读懂题，他是给一个结点（），然后左子树（右子树），我还以为要把值放进去呢。

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

class TreeToSequence {
public:
    string toSequence(TreeNode* root) {
        // write code here
        string str="";
        if(root==NULL){
            return "";
        }else{
            str="(";
            str+=toSequence(root->left);
            str+=toSequence(root->right);
            str+=")";
            return str;
        }

    }
};