weixin_45448563的博客

【PAT A1043】Is it a Binary Search Tree#include<iostream>using namespace std;#include<vector>const int MAXN=1010;int N;int num[MAXN];vector<int> beg,pre,rpre,post,rpost;struct node{ int data; node * leftNode; node * rightNode

1.二叉树1.1给定先序遍历建立二叉树原题链接#include<iostream>using namespace std;int position;char ss[105];struct TreeNode { char cc; TreeNode * leftNode; TreeNode * rightNode; TreeNode(char c):cc(c),leftNode(NULL),rightNode(NULL){ } };TreeNode * b