Trie树简介：又称字典树、前缀树、单词查找树或键树，是一种用于快速检索的树形结构，是一种哈希树的变种
用途：
1、字符串检索：实现将一些字符串的有关信息保存到trie树中，查找另外一些字符串是否出现过或者出现的频率
2、前缀匹配：匹配前缀
3、排序：tire树是一颗多叉树，只需先序遍历整棵树，输出相应的字符串便是按字典序排序的结果
4、作为其他数据结构和算法的辅助结构:ac自动机、后缀...
分类：
其他好文 时间：
2015-08-08 12:10:46
阅读次数：
273
// uva live 3516 Exploring Pyramids 区间DP
//
// 题目大意:
//
// 给你一个多叉树,每个节点是一个大写字母,从根节点走,按照先序遍历的
// 原则访问,不能访问则回溯,每次记录一下节点的字符,最后得到一个字符串.现
// 在给你一个字符串,问可能符合条件的多叉树的数量.
//
// 解题思路:
//
// 区间DP,我们注意到,从根节点出发,一...
分类：
其他好文 时间：
2015-08-07 22:22:55
阅读次数：
146
??
1、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输出右子树。上图的先序遍历结果就是：ABCDEF
2、中序遍历：中序遍历是先输出左子树，再输出根节点，最后输出右子树。上图的中序遍历结果就是：CBDAEF
3、后序遍历：后序遍历是先输出左子树，再输出右子树，最后输出根节点。上图的后序遍历结果就是：CDBFEA
#include
#...
分类：
其他好文 时间：
2015-08-06 22:38:37
阅读次数：
274
题意：依次删除一棵树的叶节点，直到整棵树删完，输入就是删除的顺序，输出这棵树的先序遍历简单题#include #include #include #include #include #include using namespace std;char str[1000][1000];char cstr...
分类：
其他好文 时间：
2015-08-06 12:32:18
阅读次数：
142
根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
分类：
其他好文 时间：
2015-08-05 21:52:29
阅读次数：
174
不知道怎么回事下面的代码通过了4个测试用例,还有1个测试用例始终是Runtime Error,各位帮我看一下是哪里出了问题镜像输出两种方法,一种是递归进行调整,另外一种就是直接在先序遍历的基础上进行改造,下面代码中实现的是第二种 1 #include 2 #include 3 4 typede...
分类：
其他好文 时间：
2015-08-04 19:02:45
阅读次数：
138
题目1184：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1562
解决：621
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，...
分类：
其他好文 时间：
2015-08-04 17:19:22
阅读次数：
77
??
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入：
输入包括1行字符串，长度不超过100。
输出：
可能有多组测...
分类：
其他好文 时间：
2015-08-03 22:48:38
阅读次数：
221
先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上...
分类：
编程语言 时间：
2015-07-31 23:11:36
阅读次数：
247
树是数据结构中很重要的一部分，也是各大公司面试常考部分。继树的各种遍历算法之后，今天又整理一下树的常见算法操作。本文包括:1.求节点的最近公共祖先2.树的序列化与反序列化3.已知先序遍历和中序遍历构造二叉树4.已知中序遍历和后序遍历构造二叉树1.求节点最近的公共祖先此题不同的要求有不同的解法如果已知...
分类：
编程语言 时间：
2015-07-25 22:51:17
阅读次数：
207
