第三部分 數據結構 --樹-1367：查找二叉樹(tree_a)

1367：查找二叉樹(tree_a)

時間限制: 1000 ms 內存限制: 65536 KB
提交數: 1906 通過數: 1167
【題目描述】
已知一棵二叉樹用鄰接表結構存儲，中序查找二叉樹中值爲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<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
struct node{
	int data;
	int left;
	int right;
}q[101];
int n,a;
int ans;
void inorder(int k){//中序查詢
	if(q[k].left)
	inorder(q[k].left); //左子樹查詢
	ans++;  //ans統計遍歷了幾個結點
	if(q[k].data == a)
	{
		cout << ans << endl;
		exit(0);
	}
	if(q[k].right)
	inorder(q[k].right);
}
int main(){
	cin >> n >> a;
	ans = 0;
	for(int i = 1; i <= n; i++)
	{
		cin >> q[i].data >> q[i].left >> q[i].right;//q[i].data存的是值，而q[i].left和q[i].right存的是編號
	}
	inorder(1);
	return 0;
}