二、表达式的中缀形式和表达式树 运算符出现在运算量之间的表达式的形式 称为中缀形式。 用二元树表示中缀表达式，形成表达式树 >二元树的每个非叶结点（内部结点）表示一个 运算符 >内部结点的左子树表示它的左运算量，右子树 表示其右运算量。 > 叶结点表示一个常数或一个变量
二、表达式的中缀形式和表达式树 ▪ 运算符出现在运算量之间的表达式的形式 称为中缀形式。 ▪ 用二元树表示中缀表达式，形成表达式树 ➢二元树的每个非叶结点（内部结点）表示一个 运算符 ➢内部结点的左子树表示它的左运算量，右子树 表示其右运算量。 ➢叶结点表示一个常数或一个变量
▣a+b*c ■a*btc*b 十 * 光 a 火 a b b b C C
▪ a+b*c ▪ a*b+c*b + b c a * + + c b * * a b
表达式树的构造 ▣a*b+c*b 1.确定算术表达式中 运算符的优先级 + 2.优先级最低的算符 作为树根 3.左边的是左运算量， 构造左子树 4. 右边的是右运算量 a b c b 构造右子树
•表达式树的构造 1. 确定算术表达式中 运算符的优先级 2. 优先级最低的算符 作为树根 3. 左边的是左运算量， 构造左子树 4. 右边的是右运算量， 构造右子树 ▪ a*b+c*b + + c b * * a b