m0_37920544的博客

面试问题5：从尾到头打印链表        题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。        题目解析：一般从尾到头打印链表结点的值的话，可以想到将链表结点的指针反转过来，改变链表方向，这样相当于从头到尾输出了，但是这样就改变了链表的结构。打印通常只是一个只读操作，并不希望改变链表的数据结构，显然这样的方法是不可行的。 (1)解决这个问题肯定要遍历链表的，遍历的顺序是...

    面试题7：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树，假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如：输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}则重建如图(a)所示的二叉树并输出它的头节点。二叉树节点的定义如(b):                                   ...