letcode606,这是怎么做到遍历二叉数的？

Question

这种做法是一开始调用递归函数求出左右子结点的返回字符串，如果左右结果串均为空，则直接返回当前结点值；如果左子结果串为空，那么返回当前结果res，加上一个空括号，再加上放在括号中的右子结果串；如果右子结果串为空，那么发返回当前结果res，加上放在括号中的左子结果串；如果左右子结果串都存在，那么返回当前结果，加上分别放在括号中的左右子结果串。

 class Solution {
public:
    string tree2str(TreeNode* t) {
        if (!t) return "";
        string res = to_string(t->val);
        string left = tree2str(t->left), right = tree2str(t->right);
        if (left == "" && right == "") return res;
        if (left == "") return res + "()" + "(" + right + ")";
        if (right == "") return res + "(" + left + ")";
        return res + "(" + left + ")" + "(" + right + ")";
    }
};

t->left 是下一个节点啊，只判断下一个节点怎么会遍历里二叉数里呢？

我直接return了left，显示是""

Answer 1

 string left = tree2str(t->left), right = tree2str(t->right);
这里递归了，在tree2str里又调用tree2str，在里面的tree2str调用里，t->left就成了t，于是又可以t->left（）以此类对于上一层来说就是t->right->right了。