單項(xiàng)選擇題判斷線索二叉樹中某結(jié)點(diǎn)P有左孩子的條件是__(1)__。若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹,則二叉樹形狀是__(2)__。空白(1)處應(yīng)選擇()

A.P!=null
B.P->lchild!=null
C.P->ltag=0
D.P->ltag=1


你可能感興趣的試題

1.單項(xiàng)選擇題若一個(gè)問題的求解既可以用遞歸算法,也可以用遞推算法,則往往用__(1)__算法,因?yàn)開_(2)__??瞻祝?)處應(yīng)選擇()

A.遞推的效率比遞歸高
B.遞歸宜于問題分解
C.遞歸的效率比遞推高
D.遞推宜于問題分解

6.單項(xiàng)選擇題無向圖中一個(gè)頂點(diǎn)的度是指圖中()

A.通過該頂點(diǎn)的簡單路徑數(shù)
B.通過該頂點(diǎn)的回路數(shù)
C.與該頂點(diǎn)相鄰的頂點(diǎn)數(shù)
D.與該頂點(diǎn)連通的頂點(diǎn)數(shù)

8.單項(xiàng)選擇題表達(dá)式a*(b+c)-d的后綴表達(dá)形式為()

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

9.單項(xiàng)選擇題循環(huán)鏈表的主要優(yōu)點(diǎn)是()

A.不再需要頭指針了
B.已知某個(gè)結(jié)點(diǎn)的位置后,能很容易找到它的直接前驅(qū)結(jié)點(diǎn)
C.在進(jìn)行刪除操作后,能保證鏈表不斷開
D.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表