A.該二叉樹(shù)是滿(mǎn)二叉樹(shù)
B.該二叉樹(shù)不一定是滿(mǎn)二叉樹(shù)
C.該二叉樹(shù)的度為0的結(jié)點(diǎn)一定是葉子
D.該二叉樹(shù)若有n層,則最少的結(jié)點(diǎn)數(shù)是2*n-1
您可能感興趣的試卷
你可能感興趣的試題
A.只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0
B.二叉樹(shù)的度小于等于2
C.二叉樹(shù)的左右子樹(shù)不可任意交換
D.深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿(mǎn)二叉樹(shù)
A.a,b,c,d,e
B.e,d,c,b,a
C.c,b,a,d,e
D.d,b,c,a,e
A.消息的緩存
B.操作系統(tǒng)的作業(yè)調(diào)度
C.離散事件的模擬
D.進(jìn)制轉(zhuǎn)換
A.不可以為空
B.可以為空
C.不確定
D.都不對(duì)
A.所有的分支結(jié)點(diǎn)都存在左子樹(shù)和右子樹(shù),并且所有葉子都在同一層上。
B.所有的分支結(jié)點(diǎn)都存在左子樹(shù)和右子樹(shù),并且所有葉子都在最后兩層上。
C.所有的分支結(jié)點(diǎn)只存在左子樹(shù),并且所有葉子都在最后兩層上。
D.都不對(duì)
最新試題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
閱讀下列算法,并回答問(wèn)題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語(yǔ)句結(jié)束后,棧S中的內(nèi)容是什么?
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱(chēng)該圖為()。
單鏈表類(lèi)型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
單鏈表類(lèi)型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
遞歸算法具有兩個(gè)特性分別是()