摘要： 题目：对于任意一个树，不仅仅限于二叉树，求树中两个结点的最低公共祖先结点。 解析：对于任意一棵树，显然并不局限于二叉树，也就是说树的非叶子结点可能存在多个子节点。所以，我们可以定义两个链表结构，存储这两个结点所在的树的路径，寻找结点路径的方法可以采用前序遍历的方法，当找到两个结点所在的路径之后，我们 阅读全文

摘要： 题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]，其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解析：这道题，直观的解法是：设置一个循环（由0到n-1），计算B[i]时，忽略掉A[i]项 阅读全文