四、請說明編譯器（compiler）如何使用堆疊（stack）檢查一個算術式子（arithmetic expression）的語法（syntax）正確性，請說明如何檢查括弧是否成雙成對出現，沒有錯誤。（15 分）

二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是左子樹的節點數加 1（根節點自己）。將資料 30, 15, 50, 6, 10, 36, 66 依序插入空的二元搜尋樹，試繪出完成後的二元排序搜尋樹（binary search tree with rank），每個節點附上左子樹大小。（10 分）