下列為含有五個運算元之運算式,此運算式是以後序追蹤( P o s t o r d e r T r a v e r s a l ) 方式表示, 其中" * " 表…

題目

下列為含有五個運算元之運算式,此運算式是以後序追蹤( P o s t o r d e r T r a v e r s a l ) 方式表示, 其中" * " 表示乘法運算,這些後序追蹤所對應的運算樹( E x p r e s s i o n T r e e ) ,其高度何者是最 高?

1. (1) 123 * * 45 * *
2. (2) 12 * 34 * 5 * *
3. (3) 12 * 3 * 4 * 5 *
4. (4) 12 * 34 * * 5 *

官方答案

(3) 12 * 3 * 4 * 5 *

官方資料

• 官方試題 PDF