1 条题解

  • 1
    @ 2023-12-2 20:35:08

    #include<bits/stdc++.h>

    using namespace std;

    int n,x;

    int a[110][4];

    void dfs(int x)

    {

    if(a[x][2]) dfs(a[x][2]);

    if(a[x][3]) dfs(a[x][3]);

    cout<< x<< " ";

    }

    int main()

    {

    cin>>n;

    for(int i=1;i<=n;i++)

    {

    cin>>x;

    a[i][1]=x;

    if(i%2==0) a[i/2][2]=x;

    else a[i/2][3]=x;

    }

    cout<< (int)(log2(n))+1<<endl;

    dfs(1);

    return 0;

    }

    【入门】求二叉树的深度及遍历结果

    信息

    ID
    1179
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    37
    已通过
    13
    上传者