LAN7的博客

二叉树的遍历的小技巧如题，我们知道了一个二叉树的前序遍历与中序遍历，现在相求它的后序遍历（其实只是写给自己看，怕以后会忘了）#include <stdio.h> #include <string.h> #include <stdlib.h> void houxu(struct tree *root) { if(root) { houxu(root -> left);

二叉树的遍历二叉树的遍历一般都是已知后序或前序的一个，再加上中序，至于为什么在这就不赘述了。如题：Problem Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列； 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Example InputABDCEF BDAECFE

日常一水题，字典树的基本构造。。。啥都不用说了，直接上题 Problem Description 遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n，m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的

基础二叉树第层次遍历首先呢，二叉树的构造就不用说啦。。。都知道，一种告诉你类满二叉树，还有一种呢。。就是两个遍历构造。。。这些已经都很熟悉了。。 看看题 Problem Description 已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。 Input 输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。 O