1367 查詢二叉樹 tree a

2021-10-23 04:08:14 字數 1476 閱讀 9040

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

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

乙個數即查詢的結點編號。

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 #include #include #define sf(a) scanf("%d\n",&a)


#define pf(a) printf("%.2lf\n",a)


#define pi acos(-1.0)


#define e 1e-8


#define ms(a) memset(a,0,sizeof a)


#define min_ms(a) memset(a,-1,sizeof a)


#define max_ms(a) memset(a,0x3f3f3f3f,sizeof a)


#define rep(a,b,c) for(int a=b;a<=c;a++)


using namespace std;


typedef long long ll;


typedef unsigned long long ull;


typedef struct node;


typedef node *tree;


const int inf=0x3f3f3f3f;


const int idata=100+5;


const int mod=1e9+7;


int i,j,k;


int judge,flag,root;


int n,m,t,tag;


int maxx=0,minn=inf;


int cnt,len,sum,ans;


priority_queue,less>q;


int a[idata];


int step[idata][idata];


string s;


struct node


node[idata];


void bt_find(int point,int tag)


ans++;


if(node[point].data==tag)


bt_find(1,tag);


}return 0;


}

1367 查詢二叉樹 tree a

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

查詢二叉樹 tree a

時間限制 1 sec 記憶體限制 128 mb 提交 206 解決 152 提交 狀態 討論版 命題人 quanxing edit testdata 同步資料 已知一棵二叉樹用鄰接表結構儲存，中序查詢二叉樹中值為x的結點，並指出是第幾個結點 通過中序遍歷訪問的 第幾個節點 例 如圖二叉樹的資料檔案的...

查詢二叉樹 tree a

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