已知含 10 个结点的二叉排序树是一颗完全二叉树,则该二叉排序树在等概率情况下查找成功 的平均查找长度等于( )。

已知含 10 个结点的二叉排序树是一颗完全二叉树,则该二叉排序树在等概率情况下查找成功 的平均查找长度等于( )。

A.1

B.2.9

C.3.4

D.5.5

正确答案是B