lecode专题

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

题目链接 本体的难点: 什么时候去打印左右括号?什么时候省略? 解题过程:通过观察看到,每次遍历结点之前,打印了一个左括号;遍历到叶子,叶子的左右也要打印出括号来(先不考虑省略)。然后每个结点遍历完,也要打印右括号,这样才能保证包起来。 先把这个过程写出来: class Solution {public:string tree2str(TreeNode* root) {if(root=