问答题
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
不对,s->next=p->next;p->next=s;
问答题 写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
问答题 给出该树的前序遍历序列。
问答题 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试给出a、b、c、d、e的大小关系。