要将给定的表达式树转换为等价的中缀表达式,可以通过遍历表达式树的方式来实现。以下是一个以递归方式实现的示例代码:
class Node:def __init__(self, value):self.value = valueself.left = Noneself.right = Nonedef convert_to_infix_expression(root):expression = ''if root:if root.left or root.right:expression += '('expression += convert_to_infix_expression(root.left)expression += str(root.value)expression += convert_to_infix_expression(root.right)if root.left or root.right:expression += ')'return expression
在上述代码中,我们使用了一个 Node
类来表示表达式树的节点。convert_to_infix_expression
函数通过递归调用来遍历表达式树,并将节点的值以及必要的括号添加到中缀表达式中。最后,返回生成的中缀表达式。
使用示例:
# 创建表达式树
root = Node('+')
root.left = Node('*')
root.left.left = Node('3')
root.left.right = Node('5')
root.right = Node('-')
root.right.left = Node('7')
root.right.right = Node('2')# 转换为中缀表达式
infix_expression = convert_to_infix_expression(root)
print(infix_expression)
输出结果:
((3*5)+(7-2))
请注意,表达式树的构建步骤可能因输入方式而异,具体取决于您所使用的编程语言和数据结构。上述示例仅展示了一个简单的表达式树的构建方式。