给定一棵二叉树,二叉树的每个结点只有0或2个孩子。 你需要对每个结点赋值一个正整数,使得每个结点的左右子树权值和相等。 你需要返回所有结点的最小权值和对 取模的结果。 二叉树结点个数不超过。
区块链毕设网qklbishe.com为您提供问题的解答
给定一棵二叉树,二叉树的每个结点只有0或2个孩子。
你需要对每个结点赋值一个正整数,使得每个结点的左右子树权值和相等。
你需要返回所有结点的最小权值和对 取模的结果。
二叉树结点个数不超过。
int height(TreeNode* tree){ if(tree==nullptr)return 0; else return max(height(tree->left),height(tree->right))+1; } int getTreeSum(TreeNode* tree) { int ans=1,k=height(tree); while(k--){ans*=2;ans%=1000000007;} return ans-1; }
树满二叉树时的节点个数,即为答案。
19:29
以上就是关于问题给定一棵二叉树,二叉树的每个结点只有0或2个孩子。 你需要对每个结点赋值一个正整数,使得每个结点的左右子树权值和相等。 你需要返回所有结点的最小权值和对 取模的结果。 二叉树结点个数不超过。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训