cxvfnbj

陈乐洋  •  2年前


include<bits/stdc++.h>

using namespace std; struct node{

int data;
int le,ri;

}a[105]; int n,x,ans; void dfs(int r) {

if(a[r].le!=0)
{
    dfs(a[r].le);
}
ans++;
if(a[r].data==x)
{
    cout<<ans;
    return ;
}
if(a[r].ri!=0)
{
    dfs(a[r].ri); 
}

} int main() {

cin>>n>>x;
for(int i=1;i<=n;i++)
{
    cin>>a[i].data>>a[i].le>>a[i].ri;
}
dfs(1);
return 0;

}


评论: