Typedef BiTree SBElemType

1.输入一个表达式（表达式中的数均小于10的正整数），利用二叉树来表示该表达式，创建表达式数，然后利用二叉树的遍历操作求表达式的值。 2.输入要求：多组数据，每组数据1行，为一个表达式，表达式以“=”结尾。当输入只有一个“=”时，输入结束。 3.输出要求：每组数据输出一行，为表达式的值。 4.输入样例：2*（2+5）= 1+2= = 输出样例： 14 3 第一,输入表达式,创建一个基于二叉链表表示的表达式树，里面包含树节点定义。定义了树的节点和节点指针。 第二，对表达式树进行后序遍历,得到表达式的值。 第三，针对算术表达式,都可用二叉树来表示。表达式对应的二叉树创建后,利用二叉树的遍历等操作,很容易实现表达式的求值运算。由于创建的表达式树需要准确的表达运算次序,因此在扫描表达式创建表达式树的过程中,当遇到运算符时不能直接创建结点,而应将其与前面的运算符进行优先级比较,根据比较的结果再进行处理。...