摘要： 转自：http://s.sousb.com/2011/04/06/%e6%89%be%e5%87%ba%e4%ba%8c%e5%8f%89%e6%a0%91%e4%b8%ad%e5%92%8c%e4%b8%ba%e6%9f%90%e4%b8%80%e5%80%bc%e7%9a%84%e6%89%80%e6%9c%89%e8%b7%af%e5%be%84/题目：输入一个整数和一棵二元树。打印出和与输入整数相等的所有路径，从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。分析：这道题考查对二叉树遍历方式的理解，采用后序遍历，如果把二叉树看成图，就是图的深度遍历。使用变量存放当前遍历 阅读全文

摘要： #include<cstring> #include <cstdlib>#include <iostream>using namespace std;#define M 100 //LCS问题就是求两个字符串最长公共子串的问题 char* LCS(char left[],char right[]) { //获取左子串的长度,获取右子串的长度 int lenLeft=strlen(left),lenRight=strlen(right),k; //注意这里要写成char型,而不是int型,否则输入整型数据时会产生错误。 //矩阵c纪录两串的匹配情况 ... 阅读全文