陈乐洋 • 2年前
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;
}
评论: