二叉树 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class T1731 {
	public static int f(int m,int n){
		int ans = 0;
		int l1 = m,l2 = 2*l1;
		int k = 1; //l1节点所在层
		while(!(l1<=n && n<l2)){
			l1=l2;
			l2*=2;
			k++;
		}
		if((l1 + Math.pow(2, k-1)-1)<=n)
			ans = (int)Math.pow(2, k) - 1;
		else
			ans = (int)Math.pow(2, k-1) + n - l1;
		return ans;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			int m = in.nextInt(),n = in.nextInt();
			if(m == 0 && n == 0) break;
			System.out.println(f(m,n));
		}
		in.close();
	}
}