單項(xiàng)選擇題

下列關(guān)于二叉樹的敘述中，哪一條是正確的？（）

A.二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集
B.二叉樹是樹的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)都不超過2
C.二叉樹的每個(gè)非葉結(jié)點(diǎn)都恰有兩棵非空子樹
D.每一棵二叉樹都能唯一地轉(zhuǎn)換到它所對(duì)應(yīng)的樹（林）

你可能感興趣的試題

單項(xiàng)選擇題

在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？（）

A.線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為900的結(jié)點(diǎn)
B.線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為900的結(jié)點(diǎn)
C.線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)
D.線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

單項(xiàng)選擇題