Python 无CAS的多项式展开算法

我正在寻找一种算法来简化多项式，比如

x^2（2x^3-4（16x^4+20））

。我的想法：

将输入字符串标记为“运算符”、“值”类列表

构建一个二叉树，其中操作符是非终止节点（有子节点），值是叶子

尝试用数学规则简化树 但我几乎每走一步都有困难：

• 如何找到树的根
• 如何处理括号
• 如何简化树并重新构建字符串

也许还有其他算法可以解决我的问题？

你知道吗？否则它可能值得一看。。。（好的，这可能符合CAS的条件）。请参阅规则语言A部分