【題目描述】

已知一棵二叉樹用鄰接表結構存儲，中序查找二叉樹中值為x的結點，并指出是第幾個結點。例：如圖二叉樹的數(shù)據(jù)文件的數(shù)據(jù)格式如下:

【輸入】

第一行n為二叉樹的結點個樹，n≤100；第二行x表示要查找的結點的值；以下第一列數(shù)據(jù)是各結點的值，第二列數(shù)據(jù)是左兒子結點編號，第三列數(shù)據(jù)是右兒子結點編號。

【輸出】

一個數(shù)即查找的結點編號。

【輸入樣例】

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<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 101 #define MOD 123 #define E 1e-6 using namespace std; struct node{int d;int left;int right; }q[N]; int n,a; int ans; void inorder(int k) {if(q[k].left)inorder(q[k].left);ans++;if(q[k].d==a){cout<<ans<<endl;exit(0);}if(q[k].right)inorder(q[k].right); } int main() {cin>>n>>a;for(int i=1;i<=n;i++)cin>>q[i].d>>q[i].left>>q[i].right;inorder(1);return 0; }

?

總結

以上是生活随笔為你收集整理的查找二叉树（信息学奥赛一本通-T1367）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。