根據(jù)給定表(43,36,56,6,64,32,8,41),構(gòu)造的二叉查找樹如下圖; 其平均查找長度為:23/8。
把下圖中的二叉樹轉(zhuǎn)化成森林。
已知一棵二叉樹的前序和中序序列,求該二叉樹的后序序列。 前序序列:A, B, C, D, E, F, G, H, I, J 中序序列:C, B, A, F, E, D, I, H, J, G