已知数据1,2,3,4,5,变量n,想要构建一棵树。 构建这棵树过程如下: 输入:数组A[g]={1, 2,3 ,4,5} ,变量n 输出:树根root. 第一步:先把已知数据A[5]分别存储在叶子节点中。叶子节点层的节点构造完毕; 第二步:生成前一层节点。从后一层节点中找出两个节点,若这两个节点存储数据i和j相加的和最大,就把这两个节点数据合并(这两个节点有同一个父亲);对于未合并的节点,其父亲节点存储的数据是其本身 第三步:重复第二步,直到当前层节点的个数为给定的数值n 第四步:将具有n个节点这一层的节点的父亲,都设置为root 第五步:返回...