问题标题:
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
问题描述:
依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树,并计算平均查找长度
海涛回答:
37是根18是37的左孩子50是37的右孩子
12是18的左孩子30是18的右孩子
23是30的左孩子
42是50的左孩子
56是50的右孩子
48是42的右孩子平均查找长度是1+2+2+3+3+3+3+4+4/9=
查看更多