第六章 樹和二叉樹
一選擇題
．已知一算術表達式的中綴形式為 A+B*CD/E後綴形式為ABC*+DE/其前綴形式為( )【北京航空航天大學 一 (分)】
A．A+B*C/DE B A+B*CD/E C．+*ABC/DE D +A*BC/DE
．算術表達式a+b*(c+d/e)轉為後綴表達式後為( )【中山大學 一】
A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++
設有一表示算術表達式的二叉樹(見下圖)它所表示的算術表達式是( )【南京理工大學 一(分)】
A A*B+C/(D*E)+(FG) B (A*B+C)/(D*E)+(FG) C (A*B+C)/(D*E+(FG)) D A*B+C/D*E+FG
[] [] [] [] [] [] [] [] [] [] [] [] [] [] []
