單項(xiàng)選擇題設(shè)一棵有2n+1個(gè)結(jié)點(diǎn)的二叉樹,除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2,則該樹共有()個(gè)葉結(jié)點(diǎn)。

A.n
B.n+1
C.n+2
D.n-1


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題元素11,13,15,17按順序依次進(jìn)棧,則該棧的不可能輸出序列是()(進(jìn)棧出??梢越惶孢M(jìn)行)。

A.17,15,13,11
B.11,13,15,17
C.17,15,11,13
D.13,11,17,15

3.單項(xiàng)選擇題在一個(gè)單向鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí),可執(zhí)行()。

A.p->next=s;s->next=p->next
B.p->next=s->next;
C.p=s->next
D.s->next=p->next; p->next=s;

4.單項(xiàng)選擇題線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。

A.一對(duì)一
B.一對(duì)多
C.多對(duì)多
D.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼

5.單項(xiàng)選擇題在一個(gè)頭指針為head的單向鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為單向循環(huán)鏈表可執(zhí)行()。 

A.p=head->next;
B.head->next=p;
C.head->next=p->next;
D.p->next=head;