几个选择题 大家给讲下 谢谢了
1 若二叉树有１２个结点且度为１的个数有５个，问树叶结点有____个？[单项选择题]A. 6 B. 5 C. 4 D. 8
2 下列程序为在一双向链表中插入一个新结点在某结点的右边，而每个结点包含三个域，依次为Link，ITEM，Rlink，在以下括号内选出正确答案：
void dinsert (node-pointer node , node-pointer newnode)
{newnode-＞Llink=node; newnode-＞Rlink=node-＞Rlink;____=newnode;node-＞Rlink=newnode;}[单项选择题]
A. node-＞Rlink-＞Llink B. node-＞Llink-＞Rlink C. node-＞Llink D. node-＞Llink-＞Llink
3 若二叉树有10个树叶结点，试问其degree为2的结点个数有____个？[单项选择题]
A. 8 B. 6 C. 3 D. 9
4 若二叉树有7个度为2的结点，试问有____个终端结点？[单项选择题]
A. 8 B. 6 C. 5 d。9
5 在一个单链表中，若删除p所指结点的后继结点，则执行____。[单项选择题]
A. p-＞next=p-＞next-＞next;
B. p=p-＞next;p-＞next=p-＞next-＞next;
C. p-＞next=p-＞next;
D. p=p-＞next-＞next
6 、假设双链表结点的类型如下：
typedef struct linknode
{
int data; /*数据域*/
struct linknode *llink，*rlink /*llink和*rlink 是分别指向前驱结点和后续结点的指针域*/
}bnode
下面给出的____算法段是要把一个q所指新结点作为非空双向链表中的p所指结点的前驱结点。[单项选择题]
A. q-＞rlink=p;q-＞llink=p-＞llink;p-＞llink=q;p-＞llink-＞rlink=q;
B. p-＞llink=q;q-＞rlink=p;p-＞llink-＞rlink=q;q-＞llink=p-＞llink;
C. q-＞llink=p-＞llink;q-＞rlink=p;p-＞llink-＞rlink=q;p-＞llink=q;
D. 以上都不对
