一棵二叉树中总的结点个数为200,其中单分支结点个数为19,叶子结点的个数是( )。
A. 90
B. 91
C. 99
D. 100
一棵完全二叉树中总的结点个数为200,叶子结点的个数是( )。
A. 97
B. 98
C. 99
D. 100
在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。
A. p->next=HL->next; HL->next=p;
B. p->next=HL; HL=p;
C. p->next=HL; p=HL;
D. HL=p; p->next=HL;
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。
A. s→link=p→link; p→link=s;
B. p→link=s; s→link=q;
C. p→link=s→link; s→link=p;
D. q →link=s; s→link =p;