https://leetcode-cn.com/problems/construct-string-from-binary-tree/
class Solution {
public:
string tree2str(TreeNode* t) {
if (!t) return "";
string res = to_string(t->val);
if (!t->left && !t->right) return res;
res += "(" + tree2str(t->left) + ")";
if (t->right) res += "(" + tree2str(t->right) + ")";
return res;
}
};
if (!t->left && !t->right) return res; 这里判断根节点至少有左和右子节点。
res += "(" + tree2str(t->left) + ")"; 这里只看里根节点下第一个左节点啊？
怎么玩成整个树的遍历的呢？
这好像是递归吧，你看下一个if不就是对右子树是否存在进行判断嘛，这样左右就都走到了
这是递归 递归你可以去了解一下，就是自己调用自己，首要的就是要在函数内部添加 一个停止条件， 否则就是列循环，
有个故事： 从前有座山,山里有座庙,庙里有个老和尚在讲故事讲的是:从前有座山,山里有座庙,庙里有个老和尚在讲故事讲的是从前有座山,山里有个庙……
这个就个递归 没有停止条件，
res += "(" + tree2str(t->left) + ")";
if (t->right) res += "(" + tree2str(t->right) + ")";
左右都有了哦。
if (!t) return ""; 本身为空
if (!t->left && !t->right) return res; 左右都没有
经过这两个筛选，那么就是要做左右都有，要么有左要么有右
这个应该是满二叉树，不存在没有左有右的情况，所以
res += "(" + tree2str(t->left) + ")"; 这里不判断
if (t->right) 这里判断下是不是只有左