![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
模拟赛20200302【斯坦纳树+随机映射,二叉树限制步数路径方案数】
T1:LYK loves string求在字符集大小为 k 的情况下,有多少种长度为 n 的字符串,且该字符串共有 m 个不相同的子串。mod 1e9+71<=n<=10,1<=m<=100,1<=k<=1000000000。题解:暴力枚举每一位是新加字符还是前面的字符即可。Code:#include<bits/stdc++.h>#de...原创 2020-03-02 17:51:13 · 248 阅读 · 0 评论 -
【二叉树】 先,中,后序遍历输出
二叉树的建立与遍历(binary-tree)题目描述给出一棵二叉树,分别输出先序、中序、后序遍历结果。输入第1行:结点数n(1以下若干行,每行3个整数,分别表示父结点、左孩子、右孩子。若没有孩子,对应的整数为0.输出第1行:树根第2行:先序遍历结果,数字间用1个空格分开。第3行:中序遍历结果,数字间用1个空格分开。第4行:后序遍历结果,数字间用1个空格分开。原创 2016-10-02 10:28:21 · 3493 阅读 · 0 评论 -
【二叉树】 根据先序和中序遍历输出后序遍历
根据两种遍历顺序确定树结构(build-tree)题目描述输入第1行:二叉树的前序遍历顺序第2行:中序遍历顺序输出二叉树的后序遍历顺序样例输入ABCDEFGHCBEDAGHF样例输出CEDBHGFA 分析:这道题最核心的问题在于如何建树(或模拟建树),类似于分治(递归) ,我们设先序串为a,中序串为b,用全局变量s表示在a中查找到原创 2016-10-02 21:49:52 · 5589 阅读 · 0 评论 -
【二叉树】 二叉树的计数(由先序和后序遍历得二叉树可能形状个数)
二叉树的计数(count-tree)题目描述输入第1行:二叉树的前序遍历顺序第2行:后序遍历顺序输出第1行:1个整数,表示所有可能的二叉树的数量样例输入1ABCCBA样例输出14样例输入2ABCEDFGH ECDBHGFA样例输出28 分析:首先很容易得出3个性质:1,若后序输出只有两个结点,那么这棵树的形态有2种可能原创 2016-10-02 22:20:33 · 2723 阅读 · 1 评论