摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 AC 阅读全文

摘要：```c++#include#include#include#include#include#include#includeusing namespace std;inline void swap(int* arr, int i, int j){ int t = *(arr + i); *(arr + i) = *(arr + j); *(arr + j) = t;}inline... 阅读全文

摘要：```c++ #include #include #define maxsize 100 using namespace std; typedef struct BTNode{ char val; BTNode *lchild, *rchild; }*BiTNode; void CreateTree(BTNode *&root){ char c; cin >> c; if(c == '#') ro 阅读全文

摘要：```c++ #include #include #define maxsize 100 using namespace std; typedef struct BTNode{ char val; struct BTNode *lchild, *rchild; int ltag, rtag; }BTNode, *BiNode; BTNode* stack[maxsize]; int top = - 阅读全文

摘要：利用_DFS_来判断无向图是否存在环的条件思路，我看一次_DFS_是否能访问到之前访问到的节点，如果能够访问到，就说明图存在环，那么 关键问题就是判断是一次DFS? ，追根到_DFS_算法的实现细节，发现我们设置_visited_数组时只有设置0和1两个状态，那么就可以改进以下之前的_DFS_算法， 阅读全文