python 树结构代码咋写

Question

大家 这道题什么意思

            下图描述的是 (1+2)+(5*6-7)+3/4的表达式树，请将其翻译为程序代码，并对树求值。

             ![图片说明](https://img-ask.csdn.net/upload/201810/11/1539251437_39352.jpg)

            注意：不是二叉树！

Answer 1

 你可以定义如下数据结构：
class ConstExp:
    val = 0
    def __init__(self, v):
            val = v
        def eval():
            return val
class BinaryExp: 
   left = ConstExp(0)
     right = ConstExp(0)
     op = '+'
   def __init__(self,l. r, o):
         left = l
            right = r
            op = o
        def eval:
          if op == '+':
                return left.eval() + right.eval()
          if op == '-':
                return left.eval() - right.eval()
          if op == '*':
                return left.eval() * right.eval()
          if op == '/':
                return left.eval() / right.eval()

调用
exp1 = BinaryExp(BinaryExp(ConstExp(1), ConstExp(2), '+'), BinaryExp(BinaryExp(ConstExp(5), ConstExp(6), '*'), ConstExp(7), '-'), '+')
exp2 = BinaryExp(exp1, BinaryExp(ConstExp(3), ConstExp(4), '/'), '+')
print(exp2.eval())

手写的，你大致参考下，不一定精确