数据结构
MartinHan01
大多数优秀的人不过一直在和时间赛跑
展开
-
2015-03-15---二叉树递归(非递归)实现先序、中序、后序遍历(附代码)
今天说好的不碰代码的,后来还是没忍住,学了学数据结构和算法,就先讲讲先序中序和后序遍历吧,我还写了代码,一套递归方式实现遍历二叉树,还有两套非递归方式遍历二叉树,从简单的开始,因为二叉树的所有操作都是要求在能够遍历的基础上啊。学过数据结构的肯定都明白遍历顺序,先序遍历就是先自己,然后左子树,然后右子树,中序遍历就是先左子树,然后自己,然后右子树后序遍历就是先左子原创 2015-03-16 00:00:13 · 1868 阅读 · 0 评论 -
2013-03-17---二叉树递归,非递归实现(附代码)深度,叶子节点数量,逐行打印二叉树
昨天晚上没有发文章,说来话长啊,昨天不知道是csdn的问题,还是我的问题,我访问了半天,访问不上网站啊,后来12点多了,就睡了。上一篇文章说到了二叉树的先序,中序,后序遍历问题,这次还是说的简单的一点,说计算二叉树的深度,和叶子节点数量int ceng(Node *pRoot) //计算层数,递归实现{ int left = 0; int right = 0; int res = 0;原创 2015-03-17 23:36:25 · 830 阅读 · 0 评论 -
2015-03-11--数据结构开始
今天开始了数据结构和boost,今天上午去忙了,下午回来的,所以东西仍然不多,数据结构这个东西不是一朝一夕的工夫的,所以我们每天来啃一点,慢慢把它全部消化。今天开始算是复习了链表了吧,还看了哈希,索引,今天好累。刷完牙了,我去睡觉啦,好困的,各位看官也早点睡吧原创 2015-03-11 23:33:17 · 544 阅读 · 0 评论