给定一棵二叉树，二叉树的每个结点只有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
.jpg){kind=link}