- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 二叉树的递归遍历与非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对来说
2017-05-18 15:45:36 282
转载 C++中的vector文件
头文件:#include;一、vector的初始化:可以有五种方式,举例说明如下:(1)vector a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。(2)vector a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1(3)vector a(b); //用b向量来创建a向
2017-05-18 14:21:11 1447
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人