Misaka Mikodo 2022-05-22 20:54 采纳率: 100%
浏览 134
已结题

如何将一个将输入的数学表达式自动转化为二叉树并计算结果?(语言-python)

算数表达式最外边带括号,例子如图

img


,如何转化为二叉树并计算?表达式怎么用递归定义?

  • 写回答

1条回答 默认 最新

  • 不会长胖的斜杠 后端领域新星创作者 2022-05-24 11:48
    关注
    class Treenode:
        def __init__(self,x):
            self.val=x
            self.left=self.right=None
     
    def calculate(s):
        """
        :type s: str
        :rtype: int
        """
        def buildTree(s):
            n=len(s)
            if n==1:return Treenode(s[0])
            k,p=-1,0
            for i in range(n):
                c=s[i]
                if c=='(':
                    p+=1
                elif c==')':
                    p-=1
                elif c in ('+','-','*','/'):
                    if p==0:k=i
            if k<0:return buildTree(s[1:-1])        
            root=Treenode(s[k])
            root.left=buildTree(s[:k])
            root.right=buildTree(s[k+1:])
            return root
        
        def f(root):
            if root.left==None:return int(root.val)
            l=f(root.left)
            r=f(root.right)
            if root.val=='+':return l+r
            return l-r
        
        t,i=[],0
        while i<len(s):
            c=s[i]
            if c in '()+-*//':
                t.append(c)
                i+=1
            elif c==' ':
                i+=1
            else:
                k=i
                while i<len(s) and s[i] in '0123456789':i+=1
                t.append(s[k:i])
        print(t)
        root=buildTree(t)
        
        return f(root)
     
    print(calculate('2+3*(4-1)-5/1'))
     
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 5月31日
  • 已采纳回答 5月31日
  • 创建了问题 5月22日

悬赏问题

  • ¥15 wincc已组态的变量过多
  • ¥60 如图:直线与椭圆X轴平行,求直线与椭圆任意一点的相切坐标计算公式
  • ¥50 如何用python使用opencv里的cv::cudacodec::VideoWriter函数对视频进行GPU硬编码
  • ¥100 c#solidworks 二次开发 工程图自动标边线法兰 等折弯尺寸怎么标
  • ¥15 halcon DrawRegion 提示错误
  • ¥15 FastAPI Uvicorn启动显示404
  • ¥15 centos7.9脚本,怎么排除特定的访问记录
  • ¥15 关于#Django#的问题:我的静态文件呢?
  • ¥15 关于CPLEX的问题,请专家解答
  • ¥15 cocos的点击事件 怎么穿透到 原生fragment上。