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;//该节点的中序遍历中的编号
}a[105];
void inOrder(int now){
	if(a[now].left!=0) inOrder(a[now].left);//如果该节点有左节点，对其进行同样操作
	a[now].mid=midCount++;//将该节点编号，并将中序遍历的最新编号+1
	if(a[now].right!=0) inOrder(a[now].right);//如果该节点有右节点，对其进行同样操作
}
void findNode(int now){//查找节点x
	if(a[now].data==x){//如果该节点是x
		cout<<a[now].mid;//输出其中序遍历编号
		return;//返回
	}else{//如果该节点不是x
		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++){//For循环
		cin>>a[i].data>>a[i].left>>a[i].right;//输入二叉树数据
	}
	inOrder(1);//对该二叉树进行中序遍历编号
	findNode(1);//寻找x
	return 0;//结束程序
}