问答题
设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(1) (2)ASL=(1x1+2x2+3x3+4)/7=18/7
问答题 单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
问答题 写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
问答题 给出该树的前序遍历序列。