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

題目

下列為含有五個運算元之運算式,此運算式是以前序追蹤( P r e 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) * * 1 * 23 * 45
2. (2) * * 12 * * 345
3. (3) * * * 12 * 345
4. (4) * 1 * 2 * 3 * 45

官方答案

(4) * 1 * 2 * 3 * 45

官方資料

• 官方試題 PDF