请问如何从后往前建立一棵树？
已知数据1,2，3,4，5，变量n，想要构建一棵树。
构建这棵树过程如下：
输入：数组A[g]={1, 2，3 ,4，5} ，变量n
输出：树根root.
第一步：先把已知数据A[5]分别存储在叶子节点中。叶子节点层的节点构造完毕；
第二步：生成前一层节点。从后一层节点中找出两个节点，若这两个节点存储数据i和j相加的和最大，就把这两个节点数据合并（这两个节点有同一个父亲）；对于未合并的节点，其父亲节点存储的数据是其本身
第三步：重复第二步，直到当前层节点的个数为给定的数值n
第四步：将具有n个节点这一层的节点的父亲，都设置为root
第五步：返回树根root
例如:
给定数组A[5] = {1,2,3,4,5}，n=3。那么这棵树的最后一层共有5个节点，存储了A[5]中的5个数据，则叶子节点确定。生成前一层节点：因为4和5相加最大，则确定了其父子节点以及父子节点存储的数据4+5=9；对于未合并的节点（存储数据1,2，3的三个节点），其父节点数据都是其本身。倒数第二层产生。此时从1，2 ， 3 ，9 这几个数中存取数据的和最大的，开始合并。。。若当前层有n=3个节点时候停止向前生成节点。将最后一次生成的节点的父节点设置为root。
投递腾讯等公司10个岗位 >
