qnoip 1587 Problem O 查找二叉树

题目描述

已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:

输入

第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。

输出

一个数即查找的结点编号。

样例输入

7

15

5 2 3

12 4 5

10 0 0

29 0 0

15 6 7

8 0 0

23 0 0

样例输出

4

---

图片讲解

核心代码

struct node{

int data,l,r;

}p[maxn];

void tree(int k){

if(p[k].l)

tree(p[k].l);

ans++;

if(p[k].data==x)

{

cout<<ans<<endl;

return ;

}

if(p[k].r)

tree(p[k].r);

}

完整代码

/*

Name:gsr

Date:11/03/23

number:1587 Problem O 查找二叉树

*/

#include<bits/stdc++.h>

using namespace std;

const int maxn = 105;

int n,x,a,b,c,i,ans;

struct node{

int data,l,r;

}p[maxn];

void tree(int k){

if(p[k].l)

tree(p[k].l);

ans++;

if(p[k].data==x)

{

cout<<ans<<endl;

return ;

}

if(p[k].r)

tree(p[k].r);

}

int main(){

cin>>n>>x;

for(i=1;i<=n;i++){

scanf("%d%d%d",&a,&b,&c);

p[i].data=a;

p[i].l=b;

p[i].r=c;

}

tree(1);

}

/*
    Name:gsr 
    Date:11/03/23 
    number:1587 Problem O 查找二叉树
*/
#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int n,x,a,b,c,i,ans;
struct node{
    int data,l,r;
}p[maxn];
void tree(int k){
    if(p[k].l)
        tree(p[k].l);
    ans++;
    if(p[k].data==x)
    {
        cout<<ans<<endl;
        return ;
    }
    if(p[k].r)
        tree(p[k].r);
}
int main(){
    cin>>n>>x;
    for(i=1;i<=n;i++){
        scanf("%d%d%d",&a,&b,&c);
        p[i].data=a;
        p[i].l=b;
        p[i].r=c;
    }
    tree(1);    
}