转自:http://blog.csdn.net/doc_sgl/article/details/11695671
答案:
25题:根据先序和中序写出后序
26题:直接命中的次数是3次,分别是访问1,5,1,3,5,2,4,1,2时。最后缓存中即将准备淘汰的数据项是5
27题:node in a 并且node in b,就是求两个链表的公共节点吧
就是先分别遍历一遍链表A和链表B,在遍历时分别记下链表AB的长度,并且在最后看看链表A和链表B的最后一个节点是不是相同,如果相同则有公共节点,如果不同就没有公共节点。
找公共节点就是再利用两个指针,根据遍历时记录的长度,找到第一个公共节点,这个节点后面的就都是公共节点了。
28题:p %= N;
29题:4场