俊介三

摘要： 已知前、中序遍历结果，求后序遍历结果。pre: abefcgin: ebfagc思路：前、中和后序遍历都是对于根节点来说的，前序就是说跟最先访问，然后再进行递归的前序遍历其左右子树自顶向下分析对于前序遍历，分为(a)(bef)(cg) 分别为根，前序遍历左子树的结果，前序遍历右子树的结果；对于中序遍历，分为(ebf)(a)(gc) 分别为中序遍历左子树的结果，根，中序遍历右子树的结果。可见，先找到两种遍历结果的根（即上面的a的位置，前序为首个元素，中序要找到它~），可以构造一个递归函数，对其进行访问，但每次都要确定访问的起始位置。如下：#include <iostream>#inc 阅读全文

摘要： 队列的使用。详情见http://www.cplusplus.com/reference/queue/#include <stdio.h>#include <string.h>#include <queue>using namespace std;struct Node{ Node(){} Node(int a, char *n, int h){ age = a; strcpy(name,n); height = h; } int age; char name[20]; int height;}node[200];st... 阅读全文