求树高就可以了，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); } } }