请问如何从后往前建立一棵树？

已知数据1,2，3,4，5，变量n，想要构建一棵树。

构建这棵树过程如下：

输入：数组A[g]={1, 2，3 ,4，5} ，变量n

输出：树根root.

第一步：先把已知数据A[5]分别存储在叶子节点中。叶子节点层的节点构造完毕；

第二步：生成前一层节点。从后一层节点中找出两个节点，若这两个节点存储数据i和j相加的和最大，就把这两个节点数据合并（这两个节点有同一个父亲）；对于未合并的节点，其父亲节点存储的数据是其本身

第三步：重复第二步，直到当前层节点的个数为给定的数值n

第四步：将具有n个节点这一层的节点的父亲，都设置为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。