欢迎光临
我们一直在努力

计算机给出一棵有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 层所有的结点都 连续集中在最左边。        例如(图为一棵标准的完全二叉树):-笔试面试资料
给出一棵有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

赞(0)
未经允许不得转载: 京大飞辅助网程序员面试-区块链javago面经 » 计算机给出一棵有n个结点的标准的完全二叉树(即,若父结点编号为x,则它的两个子结点的编号分别为和),定义每个结点的价值为,即每个点的编号乘以每个点的深度(深度即为从根结点到这一结点最短路径经过的点的个数,定义根结点1的深度为1)。 请你求解这棵树中每个结点的价值和(由于答案可能会很大,请你对998244353取模),即。 完全二叉树: 若设二叉树的深度为k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第 k 层所有的结点都 连续集中在最左边。 例如(图为一棵标准的完全二叉树):-笔试面试资料

相关推荐

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址