單項(xiàng)選擇題（）的遍歷仍需要棧的支持。
A.前序線索樹(shù)
B.中序線索樹(shù)
C.后序線索樹(shù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)二叉排序樹(shù)進(jìn)行（）遍歷，可以得到該二叉樹(shù)所有結(jié)點(diǎn)構(gòu)成的排序序列。
A.前序
B.中序
C.后序
D.按層次
2.單項(xiàng)選擇題設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為P，P的右子樹(shù)結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是（）
A.m-n
B.m-n-1
C.n+1
D.條件不充分，無(wú)法確定
最新試題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題