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

三元式表示是與四元式類似的一種表示法，所不同的僅是三元式中沒(méi)有表示運(yùn)算結(jié)果的部分，凡要涉及到運(yùn)算結(jié)果的均用三元式的位置或序號(hào)來(lái)代替。

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

其中，OP為運(yùn)算符，ARG1為第一運(yùn)算對(duì)象，ARG2為第二運(yùn)算對(duì)象。運(yùn)算對(duì)象ARG1，ARG2可以是變量名，也可以是三元

樹(shù)表示是三元式的翻版

樹(shù)形表示是三元式的翻版。在樹(shù)的表示中，樹(shù)葉均為運(yùn)算對(duì)象，即常量或變量，其他結(jié)點(diǎn)表示運(yùn)算符。表達(dá)式的樹(shù)形表示很容易實(shí)現(xiàn)：簡(jiǎn)單變量或常量的樹(shù)就是該變量或常量自身，如果表達(dá)式

e1和e2的樹(shù)分別為T(mén)1和T2，那么e1+e2，e1* e2，-e的樹(shù)分別為圖1所示，表達(dá)式a* b+c* d樹(shù)形表示為圖2所示，后序遍歷上述二叉樹(shù)便可得到該表達(dá)式的逆波蘭表示ab*cd*+。

標(biāo)簽： 三元式表示 是一種表示法 樹(shù)表示是