后缀表达式求值程序报错：'NoneType' object has no attribute 'key' 求助

可能的问题原因 #

• 栈的pop()方法返回None：如果自定义栈类在空栈时pop返回None（而非抛出异常），当后缀表达式操作数不足时，会导致运算符节点的left/right被赋值为None。
• 未检查栈元素数量：处理运算符前未确认栈中至少有2个操作数节点，直接pop导致获取None。
• 后缀表达式处理顺序错误：虽然不会直接导致None，但如果操作数弹出顺序颠倒（先左后右），会引发计算结果错误，需一并排查。

具体排查步骤 #

1. 检查栈的实现

   • 若用Python列表模拟栈，list.pop()在空栈时会抛出IndexError，而非返回None。如果是自定义栈类，确认pop()方法逻辑：

     class Stack:
         def pop(self):
             if self.items:
                 return self.items.pop()
             # 此处若未抛出异常或返回有效元素，空栈时会返回None
             raise IndexError("Stack underflow: not enough operands")
     

   • 确保空栈pop时抛出异常，而非返回None，这样能快速定位表达式错误。

2. 验证后缀表达式处理逻辑

   • 遇到运算符时，必须先弹出右操作数，再弹出左操作数，赋值给运算符节点的对应属性：

     # 正确逻辑
     op_node = TreeNode(op)
     op_node.right = stack.pop()  # 先弹右操作数
     op_node.left = stack.pop()   # 再弹左操作数
     stack.append(op_node)
     

   • 处理运算符前先检查栈长度：

     if len(stack) < 2:
         raise ValueError("Invalid postfix expression: insufficient operands")
     

3. 调试打印定位问题

   • 在pop后添加打印，确认弹出的节点是否有效：

     right_node = stack.pop()
     print(f"右操作数节点: {right_node.key if right_node else 'None'}")
     left_node = stack.pop()
     print(f"左操作数节点: {left_node.key if left_node else 'None'}")
     

4. 增强evaluate函数的防御性

   • 在递归计算前检查节点是否存在，避免AttributeError：

     def evaluate(node):
         if not node:
             raise ValueError("Invalid expression: missing node")
         # 判断是否为操作数（示例假设操作数是数字）
         if node.key.isdigit():
             return int(node.key)
         # 检查左右子节点是否完整
         if not node.left or not node.right:
             raise ValueError("Invalid expression: incomplete operation")
         # 递归计算左右值并运算
         left_val = evaluate(node.left)
         right_val = evaluate(node.right)
         match node.key:
             case '+': return left_val + right_val
             case '-': return left_val - right_val
             case '*': return left_val * right_val
             case '/': return left_val / right_val
             case _: raise ValueError(f"Unknown operator: {node.key}")
     

核心解决思路 #

• 确保栈操作的安全性：空栈pop时抛出异常，而非返回None，提前拦截无效表达式。
• 严格遵循后缀表达式的处理规则：运算符节点的右子树对应先弹出的操作数，左子树对应后弹出的操作数。
• 增加参数校验：在关键步骤（如处理运算符、递归计算）前检查节点有效性，避免None属性访问错误。

内容的提问来源于stack exchange，提问作者Corey Rinda