关于一个基于二叉树实现波兰表示法如何插入一个括号提升运算优先级

现在又这样一个需求——公式编辑器

A+B*C会表示成一个二叉树

img

现在在A+B外在上一个括号

(A+B)*C

则这个棵树应该变成这样

img

每个节点都有一个root指针指向根节点

求一个算法实现这个个树的转换