学会利用递归思想来建立排序树 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<queue> using namespace std; struct TreeNode { int data; TreeNode* leftchild; TreeNode* rightchild; }; TreeNode* BuildTree(TreeNode* & root, int n) { //建立排序树 if (root == NULL) { ...

注意引用符号千万不可缺失 #include<iostream> #include<vector> #include<queue> using namespace std; struct TreeNode{ int data; TreeNode* leftchild; TreeNode* rightchild; }; TreeNode * Buildtree(int n, TreeNode * & root,int father) { //TreeNode * p只是一个指向Treenode的指针，并没有完成初始化 if (root ...

#include<iostream> #include<string> using namespace std; struct TreeNode { char data; TreeNode* leftchild; TreeNode* rightchild; }; void Postorder(TreeNode* t) { if (t == NULL) { return; } else { Postorder(t->leftchild); Postorder(t->rightchild); cout << t-&gt...

先序遍历字符串而不是二叉树的先序遍历 #include<iostream> using namespace std; struct TreeNode { char data; TreeNode* leftchild; TreeNode* rightchild; }; int index=0; TreeNode* Preorder(string str) { char c = str[index++]; if (c == '#') return NULL; else { TreeNode* p = new TreeNode; //申请一个新结点 p-&g...

#include<iostream> #include<cstdio> using namespace std; int btree(int n, int m) { if (m > n) return 0; else return 1 + btree(n, m * 2) + btree(n, m * 2 + 1); //计算节点的个数 } int main() { int n, m; while (cin >> m >> n) { int res = btree(n, m); //计算二叉树节点数量 ...

看了大神们的思路想出来的#include<iostream>#include<cstdio>#include<string>using namespace std;void fullrank(string pre,string str) {    if (str.size() == 1)    {        cout << pre + str << endl;    }    string newpre, newstring;    for (int i = 0; i < str.size(); i++) {        ...

递归：1、将大问题化为小问题          2、找到大小问题的关系式#include<iostream>#include<cstdio>using namespace std;long long hanoi(int n) {if (n == 1) return 2;elsereturn 3 * hanoi(n - 1) + 2;}int main() {int n;while (cin >> n) {int res = hanoi(n);cout << res << endl;}}

和简单计算器一模一样直接搬过来用了 #include<iostream> #include<cstdio> #include<stack> #include<map> #include<string> using namespace std; map<char, int> priority = { {'+',1},{'-',1}, {'*',2},{'/',2} }; float getnum(int &index, string str) { //将字符串化为整数 float res = 0; wh...

花了三个小时，还是太差了 #include<iostream> #include<cstdio> #include<stack> #include<map> #include<string> using namespace std; map<char, int> priority = { {'+',1},{'-',1}, {'*',2},{'/',2} }; float getnum(int &index, string str) { //将字符串化为整数 float res = 0; while (...

利用getline来处理一整行的输入 #include<iostream> #include<string> using namespace std; int main() { string str; while (getline(cin,str) ) { if (str[0] >= 'a' && str[0] <= 'z') str[0] = str[0] + 'A' - 'a'; for (int i = 0; i < str.length(); i++) { if ((str[i] == ' ...