查詢二叉樹 tree a

時間限制: 1 sec  記憶體限制: 128 mb

提交: 206  解決: 152

[提交][狀態][討論版][命題人:quanxing][edit] [testdata] [同步資料]

已知一棵二叉樹用鄰接表結構儲存，中序查詢二叉樹中值為x的結點，並指出是第幾個結點(通過中序遍歷訪問的 第幾個節點)。例：如圖二叉樹的資料檔案的資料格式如下:

第一行n為二叉樹的結點個樹，n≤100；第二行x表示要查詢的結點的值；以下第一列資料是各結點的值，第二列資料是左兒子結點編號，第三列資料是右兒子結點編號。

乙個數即查詢的結點編號。（中序遍歷的順序為 29 12 8 15 23 5 10）

7

155 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0

4

#include#include

#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using
namespace
std;
struct
nodeq[
101];
intn,a;
intans;
void inorder(int
k)    
if(q[k].right)
inorder(q[k].right);
}int
main()
inorder(1);
return0;
}

狀態][

edit] [

testdata]

posted on

2019-04-19 08:41

蔡軍帥_acm 閱讀(

...)

編輯收藏

查詢二叉樹 tree a

連線 時間限制 1000 ms 記憶體限制 65536 kb 已知一棵二叉樹用鄰接表結構儲存，中序查詢二叉樹中值為x的結點，並指出是第幾個結點。例 如圖二叉樹的資料檔案的資料格式如下 第一行n為二叉樹的結點個樹，n 100 第二行x表示要查詢的結點的值 以下第一列資料是各結點的值，第二列資料是左兒子...

1367 查詢二叉樹 tree a

已知一棵二叉樹用鄰接表結構儲存，中序查詢二叉樹中值為x的結點，並指出是第幾個結點。例 如圖二叉樹的資料檔案的資料格式如下 第一行n為二叉樹的結點個樹，n 100 第二行x表示要查詢的結點的值 以下第一列資料是各結點的值，第二列資料是左兒子結點編號，第三列資料是右兒子結點編號。乙個數即查詢的結點編號。...

1367 查詢二叉樹 tree a

題目描述 已知一棵二叉樹用鄰接表結構儲存，中序查詢二叉樹中值為x的結點，並指出是第幾個結點。例 如圖二叉樹的資料檔案的資料格式如下 輸入 第一行n為二叉樹的結點個樹，n 100 第二行x表示要查詢的結點的值 以下第一列資料是各結點的值，第二列資料是左兒子結點編號，第三列資料是右兒子結點編號。輸出 乙...