序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
问题描述:
序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
答
二叉排序树为
11
/ \
4 56
\ /
7 13
/ \
12 18
ASL=(1+2*2+3*2+4*2)/7≈2.714