参考《大话数据结构》P178~184——二叉树的遍历。 用书上的这个二叉树： 代码和解释如下（VS2012测试通过）： 运行结果： 下图方便理解递归。但写递归代码的时候不用这么麻烦，毕竟人脑更擅长考虑递推。重点放在求解目标上，以及递归结束的条件。 ...
分类：
其他好文 时间：
2016-04-19 14:00:38
阅读次数：
205
第一章概论 这一章的开始就给我们讲了“程序=数据结构+算法”，而自从我们大一开始接触编程时，老师就给我们讲了这个理论，而我们大多数人并不了解这个理论，而是有些迷茫，就像书中提出的疑问c语言可以完成二叉树的遍历，二叉树是数据结构，遍历的实现细节是算法，c程序就是结果。但是这个程序有什么实际用处呢？在J ...
分类：
其他好文 时间：
2016-04-04 19:43:37
阅读次数：
167
二叉树的基础性质及二叉树的建立参见前面两篇博文：
http://blog.csdn.net/why850901938/article/details/51052936
http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便，我建立了如图所示的二叉树：
取名为：树A1.何为层序遍历？
层序遍历就是按照二叉树的层次由上...
分类：
其他好文 时间：
2016-04-04 06:46:14
阅读次数：
148
实现二叉树的遍历且只需要O（1）的空间。 参考：http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html ...
分类：
其他好文 时间：
2016-04-03 16:00:15
阅读次数：
113
二叉树的遍历方式 忘得差不多了 .......应该在记一下 歌词不是重点 重点是 知识(装一下逼) 下面附上代码 和 二叉树的 遍历 顺序
分类：
其他好文 时间：
2016-03-18 21:50:30
阅读次数：
205
我以前也是一直只知道程序等于数据结构加算法，老师们也一直是这么说的，但是真的应该去为这句话做什么，我确实是一点也不知道，就像书中提到的，我学习了二叉树的遍历，但是我现在在学Java，没有可用的指针了，我还有去了解二叉树么？程序真的仅仅等于这些就够了么，那么现在的科技黑箱那么多，我需要再那么辛辛苦苦的
分类：
其他好文 时间：
2016-03-12 14:45:47
阅读次数：
156
二叉树特点
每个节点最多有两棵子树；
二叉树是有序的，即区分左右子树的次序。
完全二叉树
叶子节点只能出现在最下两层，且最下层的叶子节点都集中在二叉树左侧连续的位置。
如果有度为1的节点，只可能有一个，且该节点只有左孩子。
二叉树实现
这里只讲二叉链表实现，使用C++。
templateclass DataType>
struct BiNode
{
DataTy...
分类：
编程语言 时间：
2016-02-25 01:42:09
阅读次数：
265
二叉树是一种数据结构，每个节点都有两个子节点。二叉树的遍历有三种方式，先序遍历是 根节点，左子树，右子树；中序遍历是 左子树，根节点，右子树；后序遍历是 左子树，右子树，根节点；java实现： 1 package com.gh.Binary; 2 3 /** 4 * 二叉树的实现 5 * 6...
分类：
编程语言 时间：
2016-01-24 00:22:59
阅读次数：
173
解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早...
分类：
其他好文 时间：
2016-01-23 21:16:58
阅读次数：
201
今天看了一些关于平和查找二叉树的问题，顺便也复习了一下二叉树的遍历规则，写一下学习文档。树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。如图所示二叉树：前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。前序遍历的规则：（1）访问根节点（...
分类：
其他好文 时间：
2016-01-03 17:28:14
阅读次数：
142
