华为题库已更新至:华为实习&秋招真题题库，请移步。

思路: DFS

建立一个满二叉树，从下往上建树，每个节点存储当前最大值和最小值，叶子结点最大值和最小值一样，没个节点只需要考虑自己的左孩子和右孩子。由两个孩子来更新自身的最大值和最小值。从下往上建树后从上向下DFS，每层携带一个参数表示所有父亲的值的和。

代码

C++

#include <bits/stdc++.h>