给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 01:27:33
![给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.](/uploads/image/z/1772475-51-5.jpg?t=%E7%BB%99%E5%AE%9A%E8%A1%A8%2845%2C36%2C56%2C6%2C64%2C78%2C8%2C96%29%2C%E6%8C%89%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0%E5%9C%A8%E8%A1%A8%E4%B8%AD%E7%9A%84%E6%AC%A1%E5%BA%8F%E6%9E%84%E9%80%A0%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91.)
给定表(45,36,56,6,64,78,8,96),按数据元素在表中的次序构造一棵二叉排序树.
给定表(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