1367：查找二叉樹(tree_a)

http://ybt.ssoier.cn:8088/problem_show.php?pid=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;
struct node{
	int data, left, right;
}q[105]; 
int m, ans;
void dg(int x){
	if(q[x].left)//遞歸左子樹 
		dg(q[x].left);
	++ans;
	if(q[x].data == m)//遞歸出口 
		cout << ans;
	if(q[x].right)//遞歸右子樹 
		dg(q[x].right);
}
int main(){
	int n;
	cin >> n >> m;
	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:存的編号 
	}
	dg(1);
	return 0;
}
           

歡迎點贊與評論