LeetCode:606.根据二叉树创建字符串

解题思路：

• 在前序遍历的基础上增加了一些步骤，分3个情况

1. 无左右子树
2. 无左子树，又右子树
3. 有左子树无右子树
4. 同时具有左右子树

对于每个情况，只需根据题意再各个地方加上括号即可，这里2、4为一种情况，同样处理即可，3得情况可以无需考虑右子树的情况。

---

代码：

C++:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void prohelperstr(const TreeNode* root, string &res) {
        if (root == nullptr) {
            return;
        }
        //无左子树无右子树
        if (root->left==nullptr && root->right== nullptr) {
            res += to_string(root->val);
            return;
        }
        //有左子树无右子树,右子树的括号就不需要加上了
        if (root->left!=nullptr && root->right==nullptr) {
            res += to_string(root->val);
            res.push_back('(');
            prohelperstr(root->left, res);
            res.push_back(')');
            return;
        }
        // 正常的左右子树都有的情况
        res += to_string(root->val);
        res.push_back('(');
        prohelperstr(root->left, res);
        res.push_back(')');
        res.push_back('(');
        prohelperstr(root->right, res);
        res.push_back(')');
    }

    string tree2str(TreeNode* root) {
        string ans;     
        prohelperstr(root, ans);
        return ans;
    }
};