![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
青春苦瓜
这个作者很懒,什么都没留下…
展开
-
1119 Pre- and Post-order Traversals (30 分) %%%%%%%%%
这个题把我这菜鸡治的服服帖帖!题意:给定先序和后序问中序是否唯一并输出其中任意一个中序序列思路:首先知道为啥没有中序序列不能为以确定一颗树的原因:对于先序序列,某个根节点右边都是(这个都是并不完全是从他到结尾的意思)他的孩子节点,我们选定他紧挨着右边的这个点,那这个点肯定就是他某个子树(不确定左右)的根节点root2,root2右边的所有点(所有定义同理)我们称为集合S1,然后再去看这个...原创 2019-11-18 21:13:32 · 110 阅读 · 0 评论 -
Trie树入门 字典树模板,HDU1251模板题(注意输入)
今天抽时间学了一下字典树,比想象中的简单,也很好理解,先把模板贴上#include<iostream>#include<algorithm>#include<string.h>#include<map>#include<queue>#include<cmath>#include<cstdio>#de...原创 2019-08-07 17:26:25 · 113 阅读 · 0 评论