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

Dotcpp  >  編程題庫  >  數(shù)據(jù)結(jié)構(gòu)-二叉排序樹的基本操作
題目 1712:

數(shù)據(jù)結(jié)構(gòu)-二叉排序樹的基本操作

時(shí)間限制: 2s 內(nèi)存限制: 96MB 提交: 602 解決: 370

題目描述

二叉排序樹或者是一棵空樹,或者是具有以下幾條性質(zhì)的二叉樹:
1.       若它的左子樹不空,則左子樹上所有結(jié)點(diǎn)的值均小于它的根節(jié)點(diǎn)的值;
2.       若它的右子樹不空,則右子樹上所有結(jié)點(diǎn)的值均大于它的根節(jié)點(diǎn)的值;
3.       它的左右子樹也分別為二叉排序樹。
二叉排序樹又可以被稱為二叉查找樹,根據(jù)上述定義的結(jié)構(gòu)不難知道,它的查找過程十分簡單,只需要通過不斷的將當(dāng)前結(jié)點(diǎn)的值與需要查找的值進(jìn)行比較,如果相等則直接輸出,如果要查找的值更小則深入至左子樹進(jìn)行比較,否則就深入右子樹進(jìn)行比較,直到找到相應(yīng)的值或者進(jìn)入了一棵不存在的子樹為止。
其查找過程可以描述如下:
二叉排序樹的基本操作
而其插入過程同樣也十分簡潔,可以描述如下:
二叉排序樹的基本操作2
而刪除操作可以描述為如下的兩個(gè)算法:
二叉排序樹的基本操作3
二叉排序樹的基本操作4
在本題中,讀入一串整數(shù),首先利用這些整數(shù)構(gòu)造一棵二叉排序樹。另外給定多次查詢,利用構(gòu)造出的二叉排序樹,判斷每一次查詢是否成功。

輸入格式

輸入的第一行包含2個(gè)正整數(shù)n和k,分別表示共有n個(gè)整數(shù)和k次查詢。其中n不超過500,k同樣不超過500。
第二行包含n個(gè)用空格隔開的正整數(shù),表示n個(gè)整數(shù)。
第三行包含k個(gè)用空格隔開的正整數(shù),表示k次查詢的目標(biāo)。

輸出格式

只有1行,包含k個(gè)整數(shù),分別表示每一次的查詢結(jié)果。如果在查詢中找到了對應(yīng)的整數(shù),則輸出1,否則輸出0。
請?jiān)诿總€(gè)整數(shù)后輸出一個(gè)空格,并請注意行尾輸出換行。

樣例輸入

8 3
1 3 5 7 8 9 10 15
9 2 5

樣例輸出

1 0 1 

提示

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

通過率

統(tǒng) 計(jì)

解題報(bào)告