#P2185. 2185 - 子树的大小
2185 - 子树的大小
题目描述

有如上图所示的完全二叉树,该二叉树有 个结点,编号从上向下、从左向右以此为 。请问,编号为 的结点所在的子树,包含了多少个结点?
比如, , ,则上图中的结点 , , 以及后面的结点都是不存在的,结点 所在子树中包括的结点有 , , , ,因此结点 的所在子树中共有 个结点。
输入
输入两个整数 , 。 ()
输出
输出结点 所在子树中包含的结点的数目。
样例
3 7
3
来源
二叉树

有如上图所示的完全二叉树,该二叉树有 n 个结点,编号从上向下、从左向右以此为 1∼n 。请问,编号为 m 的结点所在的子树,包含了多少个结点?
比如, n=12 , m=3 ,则上图中的结点 13 , 14 , 15 以及后面的结点都是不存在的,结点 m=3 所在子树中包括的结点有 3 , 6 , 7 , 12 ,因此结点 m 的所在子树中共有 4 个结点。
输入两个整数 m , n 。 (1≤m≤n≤109)
输出结点 m 所在子树中包含的结点的数目。
3 7
3
二叉树