深圳热线

三元式表示是一种表示法?树表示是三元式的翻版?

2023-05-11 14:40:21 来源:创视网

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

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

三元式的形式为:(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*+。

关键词: 三元式表示 是一种表示法 树表示是

热门推荐