问题标题:
依次插入关键字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=
查看更多
数学推荐
热门数学推荐