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

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

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

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

樹表示是三元式的翻版

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

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

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