- 博客(5)
- 收藏
- 关注
RSS订阅原创 非递归先序中序后序层序遍历||按层重建二叉树||非递归后序遍历求根到某一结点的路径
#include<iostream>#include<stack>#include<queue>using namespace std;struct TreeNode { int data; TreeNode *L, *R;};void create(TreeNode *&root, int i, int a[],int n) { if (i >= n)return; if (a[i] == 0) { root = NULL; re.
2021-12-14 21:01:40
1413
原创 按层重建二叉树
#include<iostream>using namespace std;struct TreeNode { int data; TreeNode *L, *R;};void create(TreeNode *&root, int i, int a[],int n) { if (i >= n)return; if (a[i] == 0) { root = new TreeNode; root = NULL; return; } else { ro.
2021-12-14 19:50:20
978
原创 中缀转后缀C++（逆波兰式算法）
#include<iostream>#include<stack>#include<string>using namespace std;int getrank(char a) { switch (a) { case '+':return 1; case '-':return 1; case '*':return 2; case '/':return 2; case '^':return 3; default: cout << "输.
2021-11-28 20:30:50
660
原创 括号匹配c++算法
#include#include#includeusing namespace std;void function(string str) {//判断给定括号是否匹配int L, R, i;//L表示左括号，R表示右括号stackS;L = R = i = 0;while (str[i] != ‘\0’) {if (!S.empty())L = S.top();switch (str[i]) {case ‘{’:R = 1; break;case ‘[’:R = 2; brea
2021-11-26 00:17:25
262
原创 按层输入二叉树及先序中序后序层序遍历输出（按层创建二叉树）
输入预览：输出效果：参考代码：#include<iostream>#include<queue>using namespace std;struct treenode//二叉树节点{ int data; treenode * L; treenode * R;};void create(treenode* &root,int n)//n为节点数目，root必须加引用，否则函数内的一切操作白搭{ int a,i=0;//a用作输入节点数据，
2021-08-15 19:43:45
2240
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人