P537 二叉树2

二叉树2

题目描述

如上所示,由正整数 11223...3... 组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是 nn

现在的问题是,结点 mm 所在的子树中一共包括多少个结点。比如,n=12n = 12m=3m = 3 那么上图中的结点131314141515 以及后面的结点都是不存在的,结点 mm 所在子树中包括的结点有 3366771212,因此结点 mm 的所在子树中共有 44 个结点。

输入格式

🔒
登录后查看完整题面
登录后查看题目

统计