X3068. 小慕的频率调谐器

小慕正在设计一个音频处理系统，其中使用了一种二叉树结构的混频器组，它能够同时将输入信号搬移到不同的目标频率。为了节省硬件资源，小慕决定采用完全二叉树来表示这个混频器组。 给定二叉树的层数，以及从根节点到每个叶子节点的频率搬移总和，小慕需要计算并输出整个二叉树中每个节点的值。 计算规则： 根节点的值：它的值是所有叶子节点的目标频率最大值和最小值的平均值（向下取整）。 非叶子节点的值：它的值是该子树下所有叶子节点的目标频率最大值和最小值的平均值（向下取整），再减去它所有的父节点值之和。 例如，给定一个完全二叉树如下：

       A
      /   \
     B     C
    / \   / \
   D   E F   G

如果叶子节点的目标频率如下： D = 10, E = 20, F = 30, G = 70 那么计算步骤如下： `A`的值 = `(10 + 70) / 2 = 40` `B`的值 = `(10 + 20) / 2 - 40 = -5` `C`的值 = `(30 + 70) / 2 - 40 = 10` `D`的值 = `10 - (-5) - 40 = -25` `E`的值 = `20 - (-5) - 40 = -15` `F`的值 = `30 - 10 - 40 = -20` `G`的值 = `70 - 10 - 40 = 20`