A.二叉樹(shù)不可以被遍歷
B.二叉樹(shù)的遍歷方式有：先序遍歷、中序遍歷、后序遍歷、按層次遍歷
C.二叉樹(shù)的特殊形式如只有左子樹(shù)的情況，是不能遍歷的
D.完全二叉樹(shù)是不能進(jìn)行遍歷的
您可能感興趣的試卷
你可能感興趣的試題
A.最后一層
B.最后兩層
C.沒(méi)有葉子結(jié)點(diǎn)
D.都不對(duì)
A.17
B.16
C.15
D.14
A.不可以為空
B.可以為空
C.不確定
D.都不對(duì)
A.First In First Out
B.Last In First Out
C.Last In last Out
D.都不對(duì)
A.假溢出
B.溢出
C.空
D.都不對(duì)
最新試題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
遞歸算法具有兩個(gè)特性分別是（）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。