2301_79020141的博客

原创 CSP 202309-3 梯度求解

题目主要需要解决，如何将逆波兰式还原为表达式并进行运用，以及如何计算整个表达式的导数，两大问题。根据题目提到的逆波兰式联系通过二叉树的后序遍历，通过建二叉树树将原表达式存储。计算以每个结点为根节点的子树对应的表达式的导数和原始值，根节点对应的表达式的导数即为整个表达式的结果。