根据二叉树创建字符串（数据结构基础回顾，二叉树）

古城微笑少年丶 2023-02-20 02:11 6阅读 0赞

采用前序遍历把一个二叉树转换成由括号和整数组成的字符串

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70 1][]

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        void TREESTR(TreeNode *t,string &str)
        {
            if(nullptr==t)
            {
                return ;
            }
            char s[30];
            sprintf(s,"%d",t->val);
            str+=s;
            if(nullptr==t->left)
            {
                if(nullptr==t->right)
                {
                    return;
                }
                else
                {
    
                    str.push_back('(');
                    str.push_back(')');
                }
            }
            else
            {
                str.push_back('(');
                TREESTR(t->left,str);
                str.push_back(')');
            }
            if(nullptr==t->right)
            {
                return;
            }
            else
            {
                str.push_back('(');
                TREESTR(t->right,str);
                str.push_back(')');
            }
    
        }
        string tree2str(TreeNode* t) {
            string str;
            TREESTR(t,str);
            return str;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200621181102239.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200621181107988.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70