序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL

2025-06-28 22:01:15
推荐回答(1个)
回答1:

二叉排序树为
11
/ \
4 56
\ /
7 13
/ \
12 18
ASL=(1+2*2+3*2+4*2)/7≈2.714