数据结构
weiaiyisheng_ljj
这个作者很懒,什么都没留下…
展开
-
二叉树的,前/中/后序的遍历( 递归,非递归),层序遍历,以及各种应用功能
1.实现二叉树的前/中/后序的递归和非递归的的遍历,以及层序遍历。2.实现二叉树的各种应用。① 二叉树中的所有结点 ② 二叉树中所有叶子节点个数 ③ 二叉树的深度(高度) ④ 二叉树中第K层的结点个数 以下是代码的具体实现 #include<iostream> #include<stack> #include<queue> using namespace std;template <cla原创 2017-09-19 21:32:55 · 359 阅读 · 0 评论 -
vector map set的使用
一、vector 向量容器 (1)头文件 #include (2)创建vector对象, vector vec; vector的元素不仅仅可以是int, double, string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。 (3)基本操作: 使用下标访问元素,和数组一样下标从0开始原创 2017-11-08 15:58:04 · 202 阅读 · 0 评论 -
实现一棵树的层序遍历
思想:因为是层序遍历,从上到下,从左到右,所以就是采用FIFO,先进先出的原则,使用队列来存储二叉树的结点,就可以实现层序遍历。 template struct Tree_Node { T data; Tree_Node* left; Tree_Node* right; Tree_Node(const T& val) :data(val) , left(NULL) , rig原创 2018-01-26 19:41:27 · 476 阅读 · 0 评论