本文共 390 字，大约阅读时间需要 1 分钟。

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

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

每个非子节点的左孩子和右孩子除以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

转载地址：http://djssi.baihongyu.com/