單項(xiàng)選擇題設(shè)森林F對應(yīng)的二叉樹為B,它有m個(gè)結(jié)點(diǎn),B的根為P,P的右子樹結(jié)點(diǎn)個(gè)數(shù)為n,森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是()
A.m-n
B.m-n-1
C.n+1
D.條件不充分,無法確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題某二叉樹中序序列為ABCDEFG,后序序列為BDCAFGE,則前序序列是()
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不對
2.單項(xiàng)選擇題下列有關(guān)二叉樹的說法正確的是()
A.二叉樹的度為2
B.一棵二叉樹度可以小于2
C.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中任一個(gè)結(jié)點(diǎn)的度都為2

最新試題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
題型:單項(xiàng)選擇題
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為()
題型:單項(xiàng)選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項(xiàng)選擇題