申論題

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