题解 | #二叉树#

二叉树

http://www.nowcoder.com/practice/f74c7506538b44399f2849eba2f050b5

#include <iostream>

using namespace std;

int CountNodes(int m, int n) {
    if (m > n) {
        return 0;
    }
    else {
        return CountNodes(2 * m, n) + CountNodes(2 * m + 1, n) + 1;
    }
}

int main()
{
    int m, n;
    while (cin >> m >> n) {
        if (m == 0 && n == 0) {
            break;
        }
        cout << CountNodes(m, n) << endl;
    }
    return 0;
}
全部评论

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务