给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：-笔试面试资料

这是qklbishe.com第5387 篇笔试面试资料
提供答案分析，通过本文《给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。

请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。
完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案：
给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为 $给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：$ 和 $给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：$ ），定义每个结点的价值为 $给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：$ ，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。

请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即 $给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：$ 。

完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。

例如（图为一棵标准的完全二叉树）：

给出一棵有n个结点的标准的完全二叉树（即，若父结点编号为x，则它的两个子结点的编号分别为和），定义每个结点的价值为，即每个点的编号乘以每个点的深度（深度即为从根结点到这一结点最短路径经过的点的个数，定义根结点1的深度为1）。请你求解这棵树中每个结点的价值和（由于答案可能会很大，请你对998244353取模），即。完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第 k 层所有的结点都连续集中在最左边。例如（图为一棵标准的完全二叉树）：

chen_h1

M = 998244353 class Solution:     def tree4(self, n ):         # write code here         depth = 0         curDepthMaxNode = 2 ** depth          tot = 0         curID = 1         while n >= curDepthMaxNode:             depthSum = ((curID % M + curID + curDepthMaxNode - 1) % M * (curDepthMaxNode / float(2) % M)) % M             tot += depthSum * (depth + 1)             curID += curDepthMaxNode             tot %= M             depth += 1             n -= curDepthMaxNode             curDepthMaxNode = 2 ** depth          depthSum = ((curID + curID + n - 1) % M * (n / float(2) % M)) % M         tot += depthSum * (depth + 1)         tot %= M         return tot

吐了，感觉应该是overflow了，因为我随便加几个 mod 就能多过几个test case。然而python不是应该不会overflow的吗？难道我记错了？

今天 17:58:18 回复(0)

文章部分来自互联网，侵权联系删除
www.qklbishe.com

python