1 条题解
-
1法外狂徒张三 LV 3 @ 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
- 难度
- 5
- 分类
- (无)
- 标签
- (无)
- 递交数
- 56
- 已通过
- 19
- 通过率
- 34%
- 被复制
- 1
- 上传者