中序递归方法：

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