1367：查找二叉树(tree_a), 信息学奥赛一本通（C++版）在线评测系统

无注释版本 

#include<bits/stdc++.h>
using namespace std;
int n,x;
int midCount=1;
struct treeNode{
	int data;
	int left;
	int right;
	int mid;
}a[105];
void inOrder(int now){
	if(a[now].left!=0) inOrder(a[now].left);
	a[now].mid=midCount++;
	if(a[now].right!=0) inOrder(a[now].right);
}
void findNode(int now){
	if(a[now].data==x){
		cout<<a[now].mid;
		return;
	}else{
		if(a[now].left!=0) findNode(a[now].left);
		if(a[now].right!=0) findNode(a[now].right);
		return;
	}
	return;
}	
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++){
		cin>>a[i].data>>a[i].left>>a[i].right;
	}
	inOrder(1);
	findNode(1);
	return 0;
}

注释版本 

#include<bits/stdc++.h>//万能头文件
using namespace std;//命名空间
int n,x;//定义输入变量
int midCount=1;//为中序遍历的编号计数
struct treeNode{//定义二叉树静态数组
	int data;//该节点的实际信息
	int left;//该节点的左节点在数组中的下标
	int right;//该节点的左节点在数组中的下标
	int mid;//该节点的