给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.

题目

给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.

答案

二叉树：


最优二叉树：


最优二叉树的总权为：6*5+8*5+36*4+45*3+78*2+56*3+64*3+96*2=1057