文章

16

粉丝

44

获赞

2

访问

4.8k

头像
二叉树2 题解:递归C++
P1264 北京大学机试题
发布于2024年3月16日 20:07
阅读数 261

#include <bits/stdc++.h>
using namespace std;
int fun(int m,int n){
    if(m>n) return 0;//递归结束条件
    else return fun(2*m+1,n)+fun(2*m,n)+1;//返回左右子树结点数之和+根节点数
}
int main(){
    int m,n;
    while(cin>>m>>n){
        cout<<fun(m,n)<<endl;
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发