下列為含有六個運算元之運算式,此運算式是以後序追蹤( 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) 12 * 34 * * 56 * *
2. (2) 123 * * 4 * 5 * 6 *
3. (3) 123 * * 45 * * 6 *
4. (4) 12 * 345 * * * 6 *

官方答案

(2) 123 * * 4 * 5 * 6 *

官方資料

• 官方試題 PDF