對(duì)于下圖所示的二叉樹(shù),試分別寫(xiě)出先根遍歷、中根遍歷和后根遍歷該樹(shù)所得到的先根序列、中根序列和后根序列。
構(gòu)造的二叉查找樹(shù)如下圖,其平均查找長(zhǎng)度為11/4。