<script type="text/javascript" src="http://www.beijingleather.com.cn/static/js/swfobject.js"></script> <script type="text/javascript" src="http://www.beijingleather.com.cn/static/js/action.js"></script>

三元式表示是一种表示法？

三元式表示是与四元式类似的一种表示法，所不同的仅是三元式中没有表示运算结果的部分，凡要涉及到运算结果的均用三元式的位置或序号来代替。

三元式的形式为：（OP，ARG1，ARG2）

其中，OP为运算符，ARG1为第一运算对象，ARG2为第二运算对象。运算对象ARG1，ARG2可以是变量名，也可以是三元

树表示是三元式的翻版

树形表示是三元式的翻版。在树的表示中，树叶均为运算对象，即常量或变量，其他结点表示运算符。表达式的树形表示很容易实现：简单变量或常量的树就是该变量或常量自身，如果表达式

e1和e2的树分别为T1和T2，那么e1+e2，e1* e2，-e的树分别为图1所示，表达式a* b+c* d树形表示为图2所示，后序遍历上述二叉树便可得到该表达式的逆波兰表示ab*cd*+。