LeCode:(606. 根据二叉树创建字符串)

题目链接
在这里插入图片描述

本体的难点：

什么时候去打印左右括号？
什么时候省略？

解题过程：通过观察看到，每次遍历结点之前，打印了一个左括号；遍历到叶子，叶子的左右也要打印出括号来（先不考虑省略）。然后每个结点遍历完，也要打印右括号，这样才能保证包起来。
先把这个过程写出来：

class Solution {
public:string tree2str(TreeNode* root) {if(root==nullptr)  //根为空，什么也不打印，因为进入这个结点之前，已经打印左括号了，再出来就会打印右括号。{return "";}string str = to_string(root->val);str += "(";str += tree2str(root->left);str+=")";str+="(";str+=tree2str(root->right);str+=")";return str;}
};

什么时候省略呢？

左右孩子都为空省略
右孩子为空，左孩子不为空省略
左为空，右孩子不为空不省略

 //左右都为空   省略//左为空，右不为空  不省略//右为空，左不为空  省略
class Solution {
public:string tree2str(TreeNode* root) {if(root==nullptr){return "";}string 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;}
};