这里实现了二叉树的先序遍历、中序遍历、后序遍历的递归和非递归两种形式的遍历以及对二叉树的层次遍历。
很基础，适合数据结构初学者参考。...
分类：
其他好文 时间：
2014-09-25 17:21:49
阅读次数：
223
typedef struct tre{ int data; struct tre *left; struct tre *ringht;}tre;void tree(tre *t){ //printf("%d\n",t->data); if (t->left!=NULL) { tree...
分类：
其他好文 时间：
2014-09-24 23:21:57
阅读次数：
159
参考大神的神作：http://blog.csdn.net/fightforyourdream/article/details/16843303
对于后序遍历，我们理解为将右节点为先的先序遍历翻转，会思考上简单很多，就是用右节点为先的先序遍历做，再用第二个栈进行翻转，就是后序遍历。
{CSDN:CODE:472449}...
分类：
其他好文 时间：
2014-09-21 18:47:50
阅读次数：
190
二叉树是每个节点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。二叉树详细请看本文：二叉树
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运...
分类：
其他好文 时间：
2014-09-20 16:19:29
阅读次数：
242
说说：
哈哈，今天刷的题感觉难度不是很大嘛，淡淡地又刷了道树的题。其实还是简单的树的遍历。题目首先给你一个整数I，然后问你在root-to-leaf的值中有没有和I相等的，有输出yes,否则输出no。而root-to-leaf也就是从根到叶子节点的整条路径中，所有节点的值的和。解法自然是遍历整棵树，到达根后将root-to-leaf保存到一个数组中即可。具体的还是看代码好了～
源代码：
#i...
分类：
其他好文 时间：
2014-09-11 19:21:56
阅读次数：
178
说说：
这道题略坑，好久没做过这么坑的题目了QAQ。这题初看挺复杂的，其实就是个树的遍历问题而已。首先题目给你类似如下的一个结构：
A
|
--------
B C D
| |
----- -
E F G
这其实是一棵树。‘|’，‘-’可以看成是树干。然后节点字符是除‘|’，‘-’，‘#’，‘ ’以外的其他可显示的字符。若一个节点有子节点，...
分类：
其他好文 时间：
2014-09-10 19:32:41
阅读次数：
230
二叉树的遍历：
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
求下面树的三种遍历：
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
详细的二叉树的操作可以看一下我之前写的文章
二叉树java
已知前序、中序遍历，求后...
分类：
其他好文 时间：
2014-09-09 12:56:38
阅读次数：
489
说说：
做了这么久，终于做到树了。先说下题意，题目给出了两组数，分别是对一棵树的中序遍历和后序遍历。然后要求的是到达根节点的路径和最短的叶子的值。所谓的路径和就是从叶子到根的路径上所有节点的值的和。这无非就是个树的遍历的问题啦。后序序列的最后一个值为子树根，然后再中序序列中找到该节点，然后树就被分成两棵子树了。然后再递归操作就可以了。这里有一点提醒一下，虽然在开始的时候，对于同一棵树，中...
分类：
其他好文 时间：
2014-09-07 21:13:15
阅读次数：
202
晚上做了一下leetcode的Interleaving String，觉得特别适合比较树的遍历和动态规划的效率比较。题目如下：Givens1,s2,s3, find whethers3is formed by the interleaving ofs1ands2.For example,Given:...
分类：
其他好文 时间：
2014-09-03 01:27:45
阅读次数：
316
树的求和属于树的题目中比较常见的，因为可以有几种变体，灵活度比较高，也可以考察到对于树的数据结构和递归的理解。一般来说这些题目就不用考虑非递归的解法了（虽然其实道理是跟LeetCode总结 -- 树的遍历篇一样的，只要掌握了应该没问题哈）。 LeetCode中关于树的求和有以下题目：Path SumPath Sum IISum Root to Leaf NumbersBinary Tree Max...
分类：
其他好文 时间：
2014-09-01 10:45:53
阅读次数：
147
