三元式表示是一種表示法？樹(shù)表示是三元式的翻版？

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

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

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

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

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

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

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

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