本文共列出了11个常见的二叉树遍历算法。二叉树的遍历主要有深度优先遍历和广度优先遍历。深度优先遍历包含前序遍历、中序遍历和后序遍历。值得一提的是， 其中的 Morris 算法 可以线性时间不需要额外空间（用户栈或系统栈空间）实现二叉树的前序遍历、中序遍历和后序遍历。关于Morris算法， 可参考ht...
分类：
编程语言 时间：
2015-07-06 11:41:08
阅读次数：
252
第六章
树
一、基本要求、重点、难点
本章目的是介绍二叉树的定义、性质、存储结构、遍历，树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。
二、考核目标、考核要求
1.树的概念，要求达到“理解”层次
1.1树的逻辑结构...
分类：
其他好文 时间：
2015-07-03 14:04:58
阅读次数：
409
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-02 10:10:52
阅读次数：
142
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-01 18:16:08
阅读次数：
118
LeetCode第一题，刚拿到题目时虽然明知道n方的遍历算法会超时，但还是不信邪的提交了一次，然而编程不存在运气，TLE不可避免。但是之后的思维方式比较直接，我并没有立刻想到O(n)的方法，想了一种先对数组进行排序，利用目标数和待选择的数的关系来减小搜索范围：1.不存在负数：那么比目标数大的数不必搜...
分类：
编程语言 时间：
2015-06-26 13:27:48
阅读次数：
140
#include
#include
#include
using namespace std; //二叉树结点
typedef struct BiTNode{
//数据
char data;
//左右孩子指针
struct BiTNode *lchild,*rchild;
}BiTN...
分类：
编程语言 时间：
2015-06-15 09:22:17
阅读次数：
154
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-06-12 19:19:22
阅读次数：
133
2015-06-10问题简述： 输入一个非递减的数组，输出其中下标 i 到 j 中最大连续元素的个数。 原题链接：http://poj.org/problem?id=3368解题思路： 由于数组长度和查询次数过大，使用遍历算法暴力求解必然导致 TLE，所以我们要另想方法。这里可以使用 RMQ问...
分类：
其他好文 时间：
2015-06-10 18:58:30
阅读次数：
194
简单题ref“使用的是先序遍历，算法的复杂度跟遍历是一致的，如果使用递归，时间复杂度是O(n)，空间复杂度是O(logn)。” by codegankerhttp://blog.csdn.net/linhuanmars/article/details/22839819?Time to search ...
分类：
其他好文 时间：
2015-06-10 06:32:13
阅读次数：
104
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。设数组为rotateArray方法1：逐个遍历算法复杂度O(n)方法2：二分查找很...
分类：
编程语言 时间：
2015-05-31 18:12:13
阅读次数：
143
