开启我的LeetCode刷题日记：606. 根据二叉树创建字符串

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

编程世界总是离不了算法

最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力

于是决定蹭着假期，加强算法和数据结构相关的知识

那怎么提升呢？

其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅

第一阶段目标是：200道，每天1到2篇

为了不乱，本系列文章目录分为三部分：

1. 今日题目：xxx
2. 我的思路
3. 代码实现

今天题目：606. 根据二叉树创建字符串

你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。

空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

示例 1:

输入: 二叉树: [1,2,3,4] 1 /
2 3 /
4

输出: "1(2(4))(3)"

解释: 原本将是“1(2(4)())(3())”， 在你省略所有不必要的空括号对之后， 它将是“1(2(4))(3)”。 示例 2:

输入: 二叉树: [1,2,3,null,4] 1 /
2 3 \
4

输出: "1(2()(4))(3)"

解释: 和第一个示例相似， 除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/co… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的思路

如果有右子树，递归左右两个边

如果只有左子树,递归做子树

node为空的时候 返回'()'

最后通过判断 左右是否为空，字符串想叠加 外面用括号包裹

有一个坑,需要判断是否等于'()',否则只判断是否为空的话,会多一个'()'

代码实现

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {string}
 */
var tree2str = function(root) {

    return toStr(root)
    function toStr(node) {
        if(!node)  return '()'
        let str = node.val, leftStr = '',rightStr = ''
        if(node.right) {
            leftStr = toStr(node.left)
            rightStr = toStr(node.right)
        } else if(node.left) {
            leftStr = toStr(node.left)
        }
        str += (leftStr && leftStr!='()' ? `(${leftStr})` : (leftStr=='()' ? leftStr : '')) + (rightStr ?`(${rightStr})`:'' )
        return str
    }
};

总结

实现方式其实有很多，这里仅供参考~

由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹