A.該樹一定是一棵完全二叉樹
B.樹中一定沒有度為1的結(jié)點
C.樹中兩個權(quán)值最小的結(jié)點一定是兄弟結(jié)點
D.樹中任一非葉結(jié)點的權(quán)值一定不小于下一層任一結(jié)點的權(quán)值
您可能感興趣的試卷
你可能感興趣的試題
A.X的雙親
B.X的右子樹中最左的結(jié)點
C.X的左子樹中最右結(jié)點
D.X的左子樹中最右葉結(jié)點
A.99
B.100
C.101
D.102
A.前序
B.中序
C.后序
D.按層次
A.先序
B.中序
C.后序
D.從根開始按層次遍歷
A.11
B.10
C.11至1025之間
D.10至1024之間
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
則該隊列中元素個數(shù)為（）
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。