P537 二叉树2
二叉树2
题目描述
如上所示,由正整数 ,, 组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是 。
现在的问题是,结点 所在的子树中一共包括多少个结点。比如,, 那么上图中的结点,, 以及后面的结点都是不存在的,结点 所在子树中包括的结点有 ,,,,因此结点 的所在子树中共有 个结点。
如上所示,由正整数 1,2,3... 组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是 n。
现在的问题是,结点 m 所在的子树中一共包括多少个结点。比如,n=12,m=3 那么上图中的结点13,14,15 以及后面的结点都是不存在的,结点 m 所在子树中包括的结点有 3,6,7,12,因此结点 m 的所在子树中共有 4 个结点。