题解 | #二叉树#

二叉树

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-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务