單項(xiàng)選擇題在下列哪種情況中,可稱為二叉樹的是()
A.每個(gè)結(jié)點(diǎn)至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個(gè)結(jié)點(diǎn)至多有兩棵子樹的有序樹
D. 每個(gè)結(jié)點(diǎn)只有一棵右子樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在完全二叉樹中,若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn),它會(huì)沒(méi)()
A.左子結(jié)點(diǎn)
B.右子結(jié)點(diǎn)
C.左子結(jié)點(diǎn)和右子結(jié)點(diǎn)
D.左子結(jié)點(diǎn),右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)
2.單項(xiàng)選擇題下列有關(guān)二叉樹下列說(shuō)法正確的是()
A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2

最新試題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問(wèn)前,需要在自定義棧中保存()
題型:?jiǎn)雾?xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
題型:?jiǎn)雾?xiàng)選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:?jiǎn)柎痤}
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:?jiǎn)雾?xiàng)選擇題