输入多元表达式,逐元输出微分结果
第一层找:+ 或 - (优先级最低) 找不到? 第二层找:* 或 / 找不到? 第三层找:^ 找不到? 说明整个字符串是一个单独的数字或变量(叶子节点)
build tree
- 如果字符串只剩数字或字母(没有运算符/函数)→ 建叶子节点,设好 type,Left=Right=NULL
- 如果字符串被括号包裹,比如 (x+y) → ?(提示:去掉外层括号,对内部递归)
- 否则,从右到左扫描,按优先级找根运算符 → 切成左右两段,递归建左右子树
输入多元表达式,逐元输出微分结果
第一层找:+ 或 - (优先级最低) 找不到? 第二层找:* 或 / 找不到? 第三层找:^ 找不到? 说明整个字符串是一个单独的数字或变量(叶子节点)
build tree