先说结果：四题过了半题少一点。   结论：菜是原罪。   第一题：输入一个1000位以内的整数，再输入一个100以内的整数，求两数乘积。（具体题目不是这个，意思是这样，其他题目类似）   思路：大数相乘，原本大数加法都搞半天，直接跳过了。菜是原罪。       第二题：完全二叉树求n个节点的最近祖先节点。   输入：一个整数N表示完全二叉树的节点，接下来N个不重复的由大小写字母组成的节点值，再输入一个整数M表示需要查找的M个节点，接下来M个节点值。   输出：最近公共祖先。   思路：假定完全二叉树节点又一个下标，从1开始递增。比如完全二叉树A B C D E F G可以对应1，2，3，4，5...