L3-010 是否完全二叉树

最新推荐文章于 2022-04-22 10:01:40 发布

Werky_blog

最新推荐文章于 2022-04-22 10:01:40 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 树的遍历文章标签： L3-010

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/79569580

PAT 同时被 2 个专栏收录

36 篇文章

订阅专栏

树的遍历

7 篇文章

订阅专栏

本文提供了一段用于解决PATest CN平台L3-010题目的C++代码实现。该题目涉及二叉树的数据结构，并通过递归的方式更新节点值。代码实现了读取整数并更新二叉树中相应位置的值，最后遍历输出处理后的二叉树节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://www.patest.cn/contests/gplt/L3-010

#include<bits/stdc++.h>
using namespace std;
const int maxn=505;

int T[maxn];

void update(int x,int pos){
    if(!T[pos]){
        T[pos]=x;
        return;
    }
    if(x>=T[pos])
        update(x,pos*2);
    else
        update(x,pos*2+1);
}

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        update(x,1);
    }
    int flg=0,cnt=0;
    for(int i=1;i<50;i++){
        if(!T[i]){
            flg=1;
            continue;
        }
        cnt++;
        cout<<T[i];
        if(cnt==n){
            cout<<endl;
            break;
        }
        else cout<<" ";
    }
    if(flg)
        cout<<"NO"<<endl;
    else
        cout<<"YES"<<endl;
    return 0;
}