
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
Sunnery:你好 请问没有填内推码已经在面试流程中的 可以帮忙看下进度吗

0 点赞 评论 收藏
分享
小小锋兵:求树高就可以了,1 3 7 15 31后一个是前一个的2x+1
int high=0;
int res=0;
int MOD=1000000007;
public int getTreeSum (TreeNode tree) {
// write code here
bfs(tree);
for(int i=0;i<high;i++)res=(res*2+1)%MOD;
return res;
}
void bfs(TreeNode root){
if(root==null)return;
Deque<TreeNode> dq=new LinkedList<>();
dq.offer(root);
while(!dq.isEmpty()){
high++;
int size=dq.size();
for(int i=0;i<size;i++){
TreeNode curNode = dq.poll();
if(curNode.left!=null)dq.offer(curNode.left);
if(curNode.right!=null)dq.offer(curNode.right);
}
}
}

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
叶子与花(o-ωq)...:已投

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: