给定表(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