Aden的专栏

由后序、中序遍历还原树，先序遍历一下。#include #include #include #include #include #include #include #include #include using namespace std;int in[31],post[31];int n;struct node{ node *r,*l; int d;};n

#include      #define MAX 1000     int to_post(int pre[], int in[], int post[], int n){      int i;      int flag1, flag2;         if (n <= 0)          return 1;         for (i=0; i<n; ++i)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1368int n,k,v,l,r;struct node{    

#include  #define MAX 10000  int sequence[MAX];             // 输入的序列      /** * 判断序列是否为二叉搜索树的后序遍历序列 * @param n  序列的元素个数 * @return bool  如果序列是合法的二叉搜索树后续遍历序列，则返回true; 否则返回false。 */ bool isPostT

#include #include #include #include #include #include using namespace std; //exp3.5#include #include struct Node{    Node *lchild;    Node *rchild;    int c;}Tree[110];int loc;Node *c

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1184char pre[101];int loc,cur;stru

#include #include #include #include #include #include #include #include #include #include using namespace std;//1176int n,d,dig[101];int main(){   // freopen("input.txt","r",stdin);    

#include "iostream"#include "stdio.h"#include #include #include #include #include #include using namespace std;//1078char pre[30],in[30];int cur,n; struct node{    node *l,*r;    char c

#include#include#define LEN 30int m;char pre[LEN],post[LEN];int outcome;int compute(int n,int m){    int out=1,outd=1;    for(int i=0;i<m;i++){        out*=(n-i);        outd*=(i+1);    }

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//1113int m,n;int main(){    while(c

#include #include #include #include #include #include #include #include #include #include using namespace std;//1009struct node{    node *l;    node *r;    int d;};node* Insert(node *

建立两棵相反的BFS，然后遍历判断是否相同。#include #include #include #include #include #include #include #include #include using namespace std;struct Node{ Node *left; Node *right; int c;}Tree[2002

#include#include#define MaxN 200class Tree{public:    int x;    Tree * left;    Tree * right;    Tree(int v){        x=v;        left=NULL;        right=NULL;    } };Tree* root;void in