![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
布莱克书店老板娘
learning
展开
-
【知识整理|树(二)】二叉树的遍历(前、中、后、层次)
递归实现前中后遍历 非递归的实现 前序遍历 访问顺序:根节点——左子节点——右子节点 递归实现: //结果存在vi中 void pre(Node *root,vector<int> &vi){//注意是引用 if(root == NULL) return ; vi.push_back(root->data); pre(root->lc...原创 2019-03-21 21:04:42 · 111 阅读 · 0 评论 -
【知识整理|树(一)】二叉树的构建、深度、宽度
二叉树 节点的定义和创建 当我们对动态内存的申请和释放的写法没有把握时,可以利用静态数组,将数组元素分配给相应节点。 struct Node{ Node *lchild;//左 Node *rchild;//右 char c;//节点信息 }Tree[50];//静态内存分配数组 int loc;//静态数组中已经分配的节点数,在创建一棵树前记得初始化为0 Node *...原创 2019-03-21 20:55:28 · 299 阅读 · 0 评论 -
【知识整理|深度搜索dfs】蓝桥杯——剪格子/大臣的旅费
注意回溯的时候要更改标记状态 蓝桥杯剪格子参考思路 #include &amp;lt;iostream&amp;gt; #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; int a[10][10]; int visited[10][10]; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; int n, m, half, ...原创 2019-03-15 10:43:13 · 112 阅读 · 0 评论 -
【知识整理|结构体|数据类型大小】结构体大小,声明,函数的相关整理
结构体中可以有函数吗? C++ 里可以在结构体内定义函数,用法和class定义类是一样的,即:struct 和 class用法相同。但是struct默认的是public,而class默认为private。 在C中的情况详见:C语言结构体中如何包含函数 结构体中的构造函数 struct node{ int v; int w; node(int value,int we...原创 2019-03-15 10:24:21 · 581 阅读 · 0 评论