1367：查找二叉树

【题目描述】

        已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为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

远古素材；

原代码：

#include<bits/stdc++.h>
using namespace std;
int n,x,ans;
struct node{//用结构体存数据（可以用vis[105] l[105] r[105] 代替） 
	int vis;
	int l;
	int r;
}a[105];
void lyt(int sum){
	if(a[sum].l!=0){//中序先找左子树 
		lyt(a[sum].l);
    }
	ans++;//找到叶节点 
	if(a[sum].vis==x){//找到希望值 
		cout<<ans<<endl;//输出并返回 
		return;
	}
	if(f[sum].r!=0){//遍历右子树 
		lyt(a[sum].r);
    }
    return;
}
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++){
		cin>>a[i].vis;
        cin>>a[i].l>>a[i].r;
	}
	lyt(1);
	return 0;
}