- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】給定表（43，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。
答案：
根據(jù)給定表（43，36，56，6，64，32，8，41），構(gòu)造的二叉查找樹如下圖；
其平均查找長度為：23/8。
你可能感興趣的試題
問答題
【簡答題】
已知一棵二叉樹的前序和中序序列，求該二叉樹的后序序列。
前序序列：A， B， C， D， E， F， G， H， I， J
中序序列：C， B， A， F， E， D， I， H， J， G
答案：
后序序列為：C， B， F， E， I， J， H， G， D， A
