首先来递归算法，简单易懂：#include #include #include typedef struct TreeNode{ char data; struct TreeNode *lchild, *rchild;}TreeNode;void PreOrderTraverse(T...
分类：
编程语言 时间：
2015-07-31 17:40:37
阅读次数：
146
题目描述：http://ac.jobdu.com/problem.php?pid=1368
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析：
需要找出从根节点到叶节点的路径和等于target，可以想到用深度搜索（前序遍历）方式，当访问某节点时，将该节点添加到路径上，如果该节点是叶节点且恰好等于tar...
分类：
其他好文 时间：
2015-07-27 11:14:29
阅读次数：
163
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列为{1,2,4,7,3,5,6,8}和中序遍历的序列{4,7,2,1,5,3,8,6}，则重建出下图所示的二叉树并输出它的头结点。分析：前序遍历的第一个元素就是根...
分类：
其他好文 时间：
2015-07-21 10:30:03
阅读次数：
126
题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。...
分类：
其他好文 时间：
2015-07-20 12:59:00
阅读次数：
139
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------六、树的前序、中序、后序前序遍历（根左右）： 1.訪问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历（左根右）： 1.中序遍历左子树 2.訪问...
分类：
其他好文 时间：
2015-07-17 22:32:32
阅读次数：
178
二叉树的建立：对于二叉树，如果单纯通过前序遍历或后序遍历以及中序遍历是无法唯一确定一棵二叉树的前序+中序后序+中序才可以唯一确定一棵二叉树。因此我们可以通过前序+中序或者后序+中序的结果对二叉树进行确定。假设一棵二叉树为如下：则前序和中序遍历的结果是：我们首先要对前序遍历和中序遍历的特点进行了解。如...
分类：
其他好文 时间：
2015-07-17 20:44:22
阅读次数：
166
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
35. 蛤蟆的数据结构笔记之三十五遍历二叉树
本篇名言：“冬天已经到来，春天还会远吗？ --雪莱”
我们来看徐璈如何遍历二叉树。
欢迎转载，转载请标明出处：
1. 二叉树遍历
二叉树的遍历有三种方式，如下：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
（2）中序遍历（LDR），首先遍历左子树，然后...
分类：
其他好文 时间：
2015-07-17 09:54:48
阅读次数：
124
