536. 从字符串生成二叉树

M_CODEEE

已于 2022-04-19 14:55:15 修改

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法

于 2022-04-19 14:33:00 首次发布

本文链接：https://blog.youkuaiyun.com/M_CODEEE/article/details/124272159

这篇博客讨论了一道关于从字符串构建二叉树的算法问题。博主分享了自己的解题思路，包括如何处理负数和多位数，以及如何解决")("这种情况。通过分析错误并改正，最终实现了正确解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我觉得这道题不算很难，但是有很多很多细节要处理；看了题解，发现自己的思路和题解其实很相似；但是很多地方我的处理方式是有问题的；导致后面代码越改越乱；这一道题耽误了太多题解，索性看题解了；下面是一段改了很久依然没有过的代码=.=:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def str2tree(self, s: str) -> TreeNode:
        flag = 1
        num = 0 
        stack = []
        count = 0
        if len(s) == 0:
            return None
        for i in range(0,len(s)):
            if s[i] == '-':
                flag = -1

            elif s[i] == '(':
                count += 1
                if num:
                    t = TreeNode(num*fl