【题目描述】
已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为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;
}