qq_35752161的博客

题意：两个四叉树的合并问题，写得确实烂了点 #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<math.h> #include<string> #include<string.h> #include&...

这道题写得极度痛苦。题都看了半天 总结一下自己遇到的坑点： 1.map<node,int>和map<*node,int>。由于需要重载<符号,map<*node,int>无法调用struct node中的<重载。 2.hash=hash*27+s[p]-'a'+1中+1是必要的，如果不加,'aa','aaa'hash值为0，冲突 #include<iostream> #include<algorithm> #inc...

表达式树求四则运算，参考lrj。有空补一个逆波兰表达式求法 string s; double build_tree(int x,int y){ if (y - x == 1) return s[x] - '0'; int p = 0;//num of '(', ')' int c1 = -1, c2 = -1; for (int i = x; i < y; i++) { switch (s[i]) { case'(':p++; break; case')':p--;..

二叉树枚举，思路很简单，但枚举有技巧 #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<math.h> #include<string> #include<string.h> #include<map> #include<unordered_map> #include<unorde.

unordered_map<int,int> buf; //记录结点u的父节点 void dfs1(TreeNode* root,int u) { if(root!=NULL) { buf[root->val] = u; dfs1(root->left,root->val); dfs1(root->right,root->...

题目大意：如下图的二叉树，求出同一列中的数的和，下图的输出为:7 11 3 #include<iostream> #include<algorithm> #include<queue> #include<cmath> #include<math.h> #include<string> #include<stri...

bool isSubtree(TreeNode* s, TreeNode* t) { return dfs1(s,t); } int dfs1(TreeNode* s, TreeNode* t) { if(s==NULL) return 0; if(s->val == t->val...

//中序和后序构造二叉树 TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { if(inorder.size()==0) return NULL; reverse(postorder.begin(),posto...

vector<int> r; vector<int> postorderTraversal(TreeNode* root) { dfs(root); return r; } void dfs(TreeNode* root) { if(root!=NULL) { ...