1 条题解

  • 1
    @ 2022-01-26 20:01:02

    #include <bits/stdc++.h>
    using namespace std;
    const int N=100000;
    struct node{
    int val;
    int left;
    int right;
    }q[N];
    int n,a;
    int ans;
    void dfs(int k)
    {
    if(q[k].left)
    dfs(q[k].left);
    ans++;
    if(q[k].val==a)
    {
    cout<<ans<<endl;
    return ;
    }
    if(q[k].right)
    dfs(q[k].right);
    }
    int main()
    {
    cin>>n>>a;
    for(int i=1;i<=n;i++)
    cin>>q[i].val>>q[i].left>>q[i].right;
    dfs(1);
    return 0;
    }

  • 1

信息

ID
1019
难度
6
分类
(无)
标签
(无)
递交数
51
已通过
16
通过率
31%
被复制
1
上传者