用python实现，写出代码

为了实现中缀表达式到后缀表达式（也称为逆波兰表示法，RPN）的转换，我们可以使用Python编写一个简单的程序。这里我们主要关注核心的算法，其他需求如合法性检查、构建二叉树等可以结合现有的库进行。以下是一个基础版本的中缀表达式到后缀表达式转换的代码：

def infix_to_rpn(expression):
    precedence = {'+': 1, '-': 1, '*': 2, '/': 2}
    operator_stack = []
    rpn_list = []

    for token in expression.split():
        if token.isdigit():  # 数字直接加入RPN列表
            rpn_list.append(token)
        elif token in precedence:  # 遇到运算符
            while (operator_stack and operator_stack[-1] != '(' and
                   precedence[token] <= precedence[operator_stack[-1]]):
                rpn_list.append(operator_stack.pop())
            operator_stack.append(token)
        else:  # 结束符号（左括号）
            operator_stack.append(token)

    while operator_stack:  # 处理剩余的运算符
        rpn_list.append(operator_stack.pop())

    return ' '.join(rpn_list)

expression = "a + b * c"
rpn_expression = infix_to_rpn(expression)
print("Infix to RPN:", rpn_expression)

这段代码的核心部分是使用了堆栈技术来处理运算符的优先级。当遇到一个运算符时，如果堆栈中有更高优先级的运算符，就将它们一个个弹出并添加到RPN列表，直到遇到左括号或者当前运算符的优先级最高。最后，剩下的运算符会全部加到RPN列表中。