填空題設(shè)一棵完全二叉樹具有1000個結(jié)點(diǎn),則此完全二叉樹有()個葉子結(jié)點(diǎn),有()個度為2的結(jié)點(diǎn),有()個單分支結(jié)點(diǎn)。

您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在線索化二叉樹中,p所指結(jié)點(diǎn)沒有左子樹的充要條件是()。

A.p->lchild==NULL
B.p->ltag==1
C.p->ltag==1且p->lchild==NULL
D.以上都不對

3.單項(xiàng)選擇題一棵二叉樹的后序遍歷序列為D、A、B、E、C,中序遍歷序列為D、E、B、A、C,則先序遍歷序列為()。

A.A、C、B、E、D
B.D、E、C、B、A
C.D、E、A、B、C
D.C、E、D、B、A

4.單項(xiàng)選擇題一棵二叉樹的先序遍歷序列和其后序遍歷序列正好相反,則該二叉樹一定是()。

A.空樹或只有一個結(jié)點(diǎn)
B.哈夫曼樹
C.完全二叉樹
D.高度等于其結(jié)點(diǎn)數(shù)

5.單項(xiàng)選擇題若唯一確定一棵二叉樹,只需要知道該二叉樹的()。

A.先序序列
B.中序序列
C.中序和后序序列
D.先序和后序序列

最新試題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)

題型:單項(xiàng)選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項(xiàng)選擇題

通過表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。

題型:單項(xiàng)選擇題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:單項(xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()

題型:單項(xiàng)選擇題

遞歸算法具有兩個特性分別是()

題型:多項(xiàng)選擇題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項(xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()

題型:單項(xiàng)選擇題

已知二叉樹用二叉鏈表存儲,則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

題型:多項(xiàng)選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項(xiàng)選擇題