题目大意：将长度为n的排列作为1,2,3,...,n的置换，有可能置换x次之后，序列又回到了1,2,3,...,n，求所有可能的x的个数。 看见这种一脸懵逼的题第一要务当然是简化题意。。。我们可以发现，序列回到原状的次数就是每个循环的规模（即在循环中的数字个数）的lcm，而且因为有n个数，显然所有循 ...
分类：
其他好文 时间：
2017-04-02 17:00:08
阅读次数：
151
题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input Description 共两行，第一 ...
分类：
其他好文 时间：
2017-03-30 22:00:17
阅读次数：
148
【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。 【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历序列。 ...
分类：
其他好文 时间：
2017-03-30 21:41:57
阅读次数：
178
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2017-03-30 19:05:18
阅读次数：
192
题目链接：http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结 ...
分类：
其他好文 时间：
2017-03-29 15:41:16
阅读次数：
235
实现功能： 1.实现了树的构建； 2.实现了树的前序递归遍历、后序递归遍历、中序递归遍历； ...
分类：
编程语言 时间：
2017-03-27 21:52:47
阅读次数：
180
class Solution { bool judge(vector& a, int left, int right) { if(left>=right) return true; int i=right; //此时数组的right就是根 while(i>left&&a[i-1]>a[right])... ...
分类：
编程语言 时间：
2017-03-27 13:29:11
阅读次数：
131
二叉树是由根节点，左子树，右子树组成，左子树和友子树分别是一个二叉树。 下面是一个二叉树的例子： 1)先序遍历 2)中序遍历 3)后序遍历 这三种都属于深度优先遍历，因为优先往深处访问。 ...
分类：
编程语言 时间：
2017-03-27 13:17:31
阅读次数：
124
遍历二叉树： 先序遍历 根节点 先序左子树 先序右子树 中序遍历 中序遍历左子树 根节点 中序遍历右子树 后序遍历 后序遍历左子树 后序遍历右子树 根节点 根节点 先序左子树 先序右子树 中序遍历左子树 根节点 中序遍历右子树 后序遍历左子树 后序遍历右子树 根节点 最优二叉树 赫夫曼树 未完。明天 ...
分类：
其他好文 时间：
2017-03-26 01:03:42
阅读次数：
141
面试的痛 前几天去阿里面试，一时忘记了二叉树的前序遍历中序遍历和后序遍历的概念，已经想死了。 然后最近去腾讯面试，被问到怎么已知前序遍历/后序遍历 + 中序遍历，求后序遍历/前序遍历，看来这种问题很喜欢考。 其实这个问题想清楚了很简单，只要把这三个概念理解透彻就可以做出来了，比如前序遍历的第一个值一 ...
分类：
编程语言 时间：
2017-03-26 00:48:39
阅读次数：
179
