请教一下建最优二叉树的算法+分

您所在位置：社区首页 — PASCAL语言讨论区 — 请教一下建最优二叉树的算法+分

主题：请教一下建最优二叉树的算法+分

pascaler [专家分：150] 发布于 2006-04-03 17:49:00

题目，读如一个含n（n<=100)个元素的数列（integer型,且随机排列的）,建立一棵最优二叉树.

最好能用中文描述一下算法,谢谢大家.

沙发

Benix [专家分：720] 发布于 2006-04-04 13:19:00

数据规模只有100 可以用最简单的方法最优二叉树的特点就是权值越大的深度越浅这样一来很容易就可以想到一种方法：先找100个数中最大的数设为根节点的左子树然后利用递归建立其右子数

您尚未登录，请登录后再回复。点此登录或注册