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