两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  查找二叉樹(shù)(tree_a)
題目 3093:

查找二叉樹(shù)(tree_a)

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 26 解決: 11

題目描述

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

查找二叉樹(shù)(tree_a)

輸入格式

第一行n為二叉樹(shù)的結(jié)點(diǎn)個(gè)樹(shù),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

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽