1.寫出下列運算式的後序表示式
a. -A+B-C+D
 b. (A+B)*D+E/(F+A*D)+C
 c. A and B or C or~(E>F)
2.如何利用堆疊的特性來實現算術運算式的轉換.以A+B*D為例,
詳細說明如何將之轉成後序表示式.
3.利用雙向佇列循序輸入1,2,3,4,5,6,7試問是否能夠得到5174326
的輸出排列?並說明或理由
4.依序輸入4,7,10,8,2,6,9,12並一步一步的建立一棵二元搜尋樹,
並利用中序走訪將之輸出
5.依序輸入8,4,2,1,5,6,16,10,9,11 並建立一棵堆積樹,需詳細
寫出步驟.
6.寫出走訪的建立二元樹,利用前序,中序,後序三種方式將結果印出來.
arrow
arrow
    全站熱搜

    vbqa 發表在 痞客邦 留言(0) 人氣()