摘要： 题目描述 根据二叉树前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路 前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分为两部分，左部分为树的左子树中序遍历结果，右部分为右子树中序遍历结果。然后分别对左右子树递归地求解。 // 缓存中 阅读全文

摘要： 题目描述 从尾到头反过来打印出每个结点的值。 解题思路 1.使用递归 要逆序打印链表 1->2->3（3，2，1），可以先逆序打印链表2->3（3，2），最后再打印第一个节点1。 最后再打印第一个节点1。 而链表2->3可以看成一个新的链表，要逆序打印该链表可以继续使用求解函数，也就是在求解函数中调 阅读全文