二叉树确实形象点,b<=a答案是a-b,b>a的时候相当于从下面的b节点经过+1或者/2操作到达上层a节点的步数,b为奇数就+1然后/2,为偶数就直接除2,直到b<=a再加到a,毕竟越往上加1的步数越少,复杂度log级别,不用二叉树也可以从(x+1+1)/2是比x/2+1的代价大的角度看