树的遍历
Jerry_wang119
我是蒟蒻快来%我
展开
-
信息学奥赛一本通 查找二叉树
查找二叉树 √”An easy problem“不过只要你不看错题,基本上就没事;已知一棵二叉树用邻接表结构存储, 中序查找 二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下:输入:第一行n为二叉树的结点个树,n≤100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值,第二列数据是左儿子结点编原创 2018-01-27 12:10:05 · 1511 阅读 · 0 评论 -
信息学奥赛一本通 二叉树遍历
题目是:【题目描述】输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。【输入】共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行,表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca额,真丢脸啊,这道题原创 2018-01-13 16:08:19 · 865 阅读 · 0 评论 -
【洛谷】P2414 [NOI2011] 阿狸的打字机
写了NMB一个下午,晚饭随便磕了一块面包,一直在机房调试……从10>40>70>100过了1个小时…… AC自动机 + 补全Trie树 + Trie树Dfs + Fail树Dfs + 树状数组优化Dfs贡献统计 首先是思路,一定会想到AC自动机(需要检查如此巨大的)读入就是一个大问题,如果遇到一个字符串长度为1e5并且为aPaPaPaPa……,如果每一次构...原创 2018-07-29 20:33:33 · 230 阅读 · 0 评论 -
【Hdu】6162 Ch’s gift
真的这题名字里面就蕴含了对它的嘲讽:“62”,经典数位Dp题中的所谓的low一开始准备写正解的,想了好久想到了链剖套主席树,然后,拍链剖和主席树一次性对了,试了试样例,调了调查询操作,过了样例正准备交,以为自己会很快地A掉,毕竟是O(nloglog)的复杂度,但是居然T掉了,真的给写了接近200行的我当头一棒,上网搜题解对拍自己造的随机数据,笔记本没有Vim只能自己找不同,发现200000行数...原创 2018-07-27 00:55:45 · 228 阅读 · 0 评论