A.s->right指向的结点一定是s所指结点的直接后继结点
B.s->left指向的结点一定是s所指结点的直接前驱结点
C.从s所指结点出发的right链可能构成环
D.s所指结点的left和right指针一定指向不同的结点
第1题
A.s->next=p->next;p->next=-s
B.q->next=s; s->next=p
C.p->next=s->next;s->next=p
D.p->next=s;s->next=q
第2题
A.s->next=p->next;p->next=-s
B.q->next=s; s->next=p
C.p->next=s->next;s->next=p
D.p->next=s;s->next=q
第6题
A.删除首结点
B.尾结点成为首结点
C.首结点成为尾结点
D.删除尾结点
第7题
A.A s→link=p→link; p→link=s;
B.B p→link=s; s→link=q;
C.C p→link=s→link; s→link=p;
D.D q →link=s; s→link =p;
第9题
A.先序遍历序列的最后一个结点是根节点
B.先序遍历序列的最后一个结点一定是叶子结点
C.先序遍历序列的第一个结点一定是叶子结点
D.以上都不对
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!