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; //1368 int 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; //1184 char pre[101]; int loc,cur; stru

#include #include #include #include #include #include #include #include #include #include using namespace std; //1176 int 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; //1078 char pre[30],in[30]; int cur,n;   struct node{     node *l,*r;     char c

#include #include #define LEN 30 int 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; //1113 int m,n; int main(){     while(c

#include #include #include #include #include #include #include #include #include #include using namespace std; //1009 struct 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 200 class Tree{ public:     int x;     Tree * left;     Tree * right;     Tree(int v){         x=v;         left=NULL;         right=NULL;     }   }; Tree* root; void in