机试题：求二叉树公共父节点

一开始，我找不到思路，还想着要不要重新构建一个二叉树，想复杂了。

一看别人做的，才恍然大悟，原来可以这样：

每个非子节点的左孩子和右孩子除以2（向下取整），就得到了那个节点（也就是父节点）的值。

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int x=sc.nextInt();
			int y=sc.nextInt();
			while(true) {

				if(x>y)
					x=x/2;
				if(x==y)
					break;
				if(x<y)
					y=y/2;
			}
			System.out.println(x);
		}
	}
}