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