根据二叉树创建字符串

题目

你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。
空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree

思路

由里向外的思路，使用后序遍历的思路(表达式树求值)
不应该看到结果序列是先序序列就采用先序遍历，应该采用后序遍历

代码

class Solution {
public:
    string tree2str(TreeNode* root) {

        if(root){
            string ans= to_string(root->val);
            string left=tree2str(root->left);
            string right=tree2str(root->right);

            if(left==""&&right=="")
            return ans;
            else if(left==""&&right!="")
            return ans+"()("+right+")";
            else if(left!=""&&right=="")
            return ans+"("+left+")";
            else
            return ans+"("+left+")"+"("+right+")";

        }else
        return "";

    }
};