【題目描述】

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

【輸入】

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

【輸出】

一個(gè)數(shù)即查找的結(jié)點(diǎn)編號(hào)。

【輸入樣例】

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; }

?

總結(jié)

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

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