题目描述
blablabla
样例
class Solution {
public:
string ans;
void preorder(TreeNode* root)
{
if(!root)return;
else if(!root->left&&!root->right)ans+=root->val;
else
{
ans+='(';
preorder(root->left);
ans+=root->val;
preorder(root->right);
ans+=')';
}
}
string expressionTree(TreeNode* root) {
preorder(root->left),ans+=root->val,preorder(root->right);
return ans;
}
};
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla