二叉树遍历算法总结 本文依据《数据结构与算法》(C语言版)(第三版) 整理。 A. 二叉树的遍历 1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2)訪问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法： void PreOrderTraver ...
分类：
编程语言 时间：
2018-02-17 19:41:26
阅读次数：
214
前根序遍历：根->左子树-> 右子树 遍历结果：ABDHECFG ； 先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E） 遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G） ...
分类：
其他好文 时间：
2018-02-04 21:02:59
阅读次数：
148
1.二叉树遍历 前序遍历 中序遍历 后续遍历 2.B树的排序查询 3.栈的应用：迷宫问题 4.栈的应用：括号匹配问题 5.链表操作 ...
分类：
其他好文 时间：
2018-02-02 23:23:08
阅读次数：
231
遍历二叉树，用map记录sum出现的次数，每一个新的节点都统计一次。 遍历完就统计map中出现最多的sum ...
分类：
其他好文 时间：
2018-01-31 11:29:52
阅读次数：
110
二叉树的线索化 概念 二叉树的遍历是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时，仅仅能找到左右孩子信息，而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息有两个办法：1.将二叉树遍历一遍。在遍历过程中可得到前序和后继，2.充分利用二叉树中的空链表域。将遍历的过程中的 ...
分类：
其他好文 时间：
2018-01-21 13:52:09
阅读次数：
207
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
二叉树——遍历篇 二叉树很多算法题都与其遍历相关，笔者经过大量学习并进行了思考和总结，写下这篇二叉树的遍历篇。 1、二叉树数据结构及访问函数 2.3、非递归遍历——借助栈 借助栈，可以实现非递归遍历。 在这里三种非递归遍历都总结和介绍一种算法思路，其栈中保存的节点可以用于路径搜索类的题目，即保存着从 ...
分类：
编程语言 时间：
2017-12-31 12:51:18
阅读次数：
177
【传送门：BZOJ2434】 简要题意： 给出一个模式串 题解： 处理x字符串在y字符串出现的次数，很容易想到fail树 一开始想着把y字符串的结尾字符在trie树上的位置开始，往上找，找到的点的fail指针如果指向x字符串的结尾字符的话，ans就++ 但是这样做的时间复杂度是O(mn)，显然会超时 ...
分类：
其他好文 时间：
2017-12-25 15:08:49
阅读次数：
208
一 树的基本术语 （1） 结点、叶子、父结点、子结点、祖父结点、兄弟结点、子孙结点 （2） 结点的度：结点拥有的子树的数量 （3） 树的度：树中结点最大的树 （4） 树的高度：树中结点的最大层次 二 二叉树的性质 （1） 二叉树第i层上的结点数目最多为 2{i-1} (i≥1) （2） 深度为k的二 ...
分类：
其他好文 时间：
2017-12-16 14:49:01
阅读次数：
101
独白： 利用算法进行查找指定元素，最近学习二分查找和二叉树遍历。二分查找前提是在有序中进行查找，二叉树引入了树的概念。树的概念其中有许多小知识点，也是一种新的数据结构。还是之前的感悟，需了解其本质才会写出更好的算法。 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是 ...
分类：
编程语言 时间：
2017-12-14 18:05:55
阅读次数：
166
