填空題一棵深度為6的滿二叉樹有（）個分支結(jié)點(diǎn)和（）個葉子結(jié)點(diǎn)。

您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(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

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

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

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

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

最新試題

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

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

一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。

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

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）

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

若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題

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

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

在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）

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

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

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

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

遞歸算法具有兩個特性分別是（）

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

數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）

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