文章

43

粉丝

24

获赞

292

访问

6.5k

头像
二叉树2 题解:修改先序遍历
P1264 北京大学机试题
发布于2025年3月2日 09:06
阅读数 118

//还有不到一个月复试,大家一定要上岸啊

#include<bits/stdc++.h> 
using namespace std;
int cnt=0;//(count 是标准库中的一个函数名)
//递归三要素:递归终止条件,递归式,递归返回结果
void result(int i,int n) {
    if(i<=n){
        cnt++;
        result(2*i,n);
        result(2*i+1,n);
    }

}
int main () {
    int m,n;//m是祖先,n是边界 
    while(cin>>m>>n){
        cnt=0;
        result(m,n);
        cout<<cnt<<endl;
    }
    return 0;
}
 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发