606. 二叉树创建字符串

606. 二叉树创建字符串

//主思路:通过递归与string的+=操作完成字符串
//根据题目要求又有四种情况
//左空,右空   不打印
//左不空,右空  打印:(左)
//左空,右不空  打印:()(右)
//左不空,右不空 打印:(左)(右)
//观察可得: 双空不打印左括号/只要有一个不空打印左括号
class Solution {
public:string tree2str(TreeNode* root) {string str;if(root==nullptr)return "";str+=to_string(root->val);if(root->left||root->right){str+="(";str+=tree2str(root->left);str+=")"; }if(root->right){str+="(";str+=tree2str(root->right);str+=")"; }return str;}
};