给出一棵有n个结点的标准的完全二叉树(即,若父结点编号为x,则它的两个子结点的编号分别为和),定义每个结点的价值为,即每个点的编号乘以每个点的深度(深度即为从根结点到这一结点最短路径经过的点的个数,定义根结点1的深度为1)。 请你求解这棵树中每个结点的价值和(由于答案可能会很大,请你对998244353取模),即。 完全二叉树:若设二叉树的深度为k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第 k 层所有的结点都连续集中在最左边。 例如(图为一棵标准的完全二叉树):
示例2
说明
其计算公式为:1 * 1 + (2 + 3) * 2 + (4 + 5) * 3 = 38 (此式乘号前面为结点编号的和,后面为这些节点对应的深度)
备注:
数据满足:
加载中...