![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
LAN74__
? :
展开
-
二叉树遍历小技巧
二叉树的遍历的小技巧如题,我们知道了一个二叉树的前序遍历与中序遍历,现在相求它的后序遍历(其实只是写给自己看,怕以后会忘了)#include <stdio.h> #include <string.h> #include <stdlib.h> void houxu(struct tree *root) { if(root) { houxu(root -> left);转载 2017-02-07 11:16:00 · 630 阅读 · 0 评论 -
二叉树求前,后序遍历(f m )
二叉树的遍历二叉树的遍历一般都是已知后序或前序的一个,再加上中序,至于为什么在这就不赘述了。如题:Problem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Example InputABDCEF BDAECFE原创 2017-02-09 14:50:40 · 583 阅读 · 0 评论 -
字典树(f m)
日常一水题,字典树的基本构造。。。啥都不用说了,直接上题 Problem Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的原创 2017-02-14 15:09:43 · 424 阅读 · 1 评论 -
二叉树的层次遍历(f m)
基础二叉树第层次遍历首先呢,二叉树的构造就不用说啦。。。都知道,一种告诉你类满二叉树,还有一种呢。。就是两个遍历构造。。。这些已经都很熟悉了。。 看看题 Problem Description 已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。 Input 输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。 O原创 2017-02-15 10:02:15 · 488 阅读 · 0 评论