福建师范大学《数据结构概论》在线作业一.docx

PAGE 福师《数据结构概论》在线作业一-0001 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ） 选项A：p-next=s;s-next=p-next; 选项B：s-next=p-next;p-next=s; 选项C：p-next=s;p-next=s-next; 选项D：p-next=s-next;p-next=s; 参考答案：B 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） 选项A：9 选项B：11 选项C：15 选项D：不确定 参考答案：B 在完全二叉树中，若一个结点是叶结点，则它没（ ） 选项A：左子结点 选项B：右子结点 选项