题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为一个整数n(1 输入的第二行包括n个整数(其

题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为两个整数m和n(1 输入的第二行包括一个整数t(1 接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一

题目描述： 给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为一个数n(0 其中每个测试样例包括两行，第一行为一个二叉树的先序遍历序列，其中左右子树若为空则用0代替，其中二叉树的结点个数node_num 第二行为树中的两个结点的值m1与m2(0 输出： 对应每个