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