將下圖中的二叉樹(shù),轉(zhuǎn)換成相應(yīng)的森林。
森林轉(zhuǎn)化成的二叉樹(shù)如下圖。
根據(jù)給定表(43,36,56,6,64,32,8,41),構(gòu)造的二叉查找樹(shù)如下圖; 其平均查找長(zhǎng)度為:23/8。