来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/04 07:42:47
如何将一个表达式转换成二叉树理解
表达式a*（b+c）-d的后缀表达式,这个怎么画出二叉树?
表达式生成树的特点为: a. 叶子节点都是操作数；
b. 非叶子节点都是运算符； c. 树根的运算符优先级低；步骤如下找到表达式中优先级最低的运算符作为树根（注意括号会提升内部的优先级）,并将原表达式分解成左右两个表达式;分别对左右表达式做步骤1, 左边生成的树为树根的左子树,右边生成的树为树根的右子树；重复步骤1,2, 直到分解的表达式里没有运算符（只剩下数字）为止；
作业帮