Fork me on GitHub
摘要: 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三 阅读全文
posted @ 2016-03-04 17:16 ranjiewen 阅读(1290) 评论(0) 推荐(0) 编辑
摘要: 今天完成了剑指offer上的66道编程题,感觉自己还是很多代码实现能力和算法积累都还不够!还需要继续联系,坚持自己独立写代码实现。 最后将今天的两道题目奉上,都有异曲同工之妙: 矩阵中的路径: #include<memory.h> //题目描述 // //请设计一个函数,用来判断在一个矩阵中是否存在 阅读全文
posted @ 2016-03-04 16:57 ranjiewen 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 引用是除指针外另一个可以产生多态效果的手段。 1 //引用是除指针外另一个可以产生多态效果的手段。 2 #include<iostream> 3 using namespace std; 4 class A 5 { 6 public: 7 virtual void print() 8 { 9 cou 阅读全文
posted @ 2016-03-04 10:38 ranjiewen 阅读(325) 评论(0) 推荐(0) 编辑