输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解法是递归判断，先找根节点，划分左右子树递归求解。边界需要特殊考虑。 AC代码： ...
分类：
其他好文 时间：
2016-04-19 06:11:18
阅读次数：
133
题目链接： https://vijos.org/p/1114 题目大意： 把01串一分为二，左半边描述当前节点左子树，右半边描述右子树，子树全为1则为I节点，全为0则为B节点，混合则为F节点，直到当前串长度为1停止。 给定01串，求FBI树后序。 题目思路： 【递归】 每次操作先操作左子树，再操作右 ...
分类：
其他好文 时间：
2016-04-18 18:41:58
阅读次数：
213
在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。 我们知道： 前序遍历方式为：根节点->左子树->右子树 中序遍历方式为：左子树->根节点->右子树 后序遍历方式为：左子树->右子树->根节点 从这里可以看出，前序遍历的第一个值就是根节点，然后再中 ...
分类：
编程语言 时间：
2016-04-18 17:04:19
阅读次数：
365
先序遍历： ABDGCEF 中序遍历： DGBAECF 后序遍历： GDBEFCA 先序遍历： ABDGCEF 中序遍历： DGBAECF 后序遍历： GDBEFCA 某互联网公司笔试题：二叉树的先序遍历为：F B A C D E G H，中序遍历为：A B D C E F G H ，该二叉树的后序... ...
分类：
其他好文 时间：
2016-04-18 10:13:40
阅读次数：
117
一，介绍 本文主要二叉树的两种基本的典型应用： 1) 输出某个文件夹下所有文件名称(可以有子文件夹) 用先序遍历实现 2) 统计某个文件夹的大小（该文件夹下所有文件的大小--用后序遍历实现 二，实现分析 对于问题 1)，输出文件名称的过程如下： 如果是文件夹，先输出文件夹名，然后再依次输出该文件夹下 ...
分类：
其他好文 时间：
2016-04-15 21:38:51
阅读次数：
346
描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8 ...
分类：
其他好文 时间：
2016-04-15 11:44:11
阅读次数：
135
题目要求很简单，前中后序遍历一棵二叉树。坑爹的是这道题的输入数据和测试数据压根不一样，找了好久原因，去讨论区看见有别人发的测试样例，修改了一下就AC了 测试样例是这个：DEH##FJ##G#CK###A#B## ...
分类：
其他好文 时间：
2016-04-12 00:13:58
阅读次数：
166
输入 二叉树的先序遍历序列，用#代表空树或空子树。 二叉树的先序遍历序列，用#代表空树或空子树。 输出 共五行 前三行依次输出先序、中序和后序遍历序列， 第四行输出二叉树的高度， 第五行依次输出二叉树总结点数目、叶子结点数目、度为1的结点数目。 共五行 前三行依次输出先序、中序和后序遍历序列， 第四 ...
分类：
其他好文 时间：
2016-04-11 23:49:14
阅读次数：
307
前序遍历——根 左 右 中序遍历——左 根 右 后序遍历——左 右 根 ...
分类：
编程语言 时间：
2016-04-11 16:57:07
阅读次数：
172
一、二叉树
1、用递归方法实现二叉树的先序、中序、后序遍历
class TreeToSequence
{
public:
void preOrder(TreeNode*
root,vectorint>
&pre) {
if (!root)
return;
pr...
分类：
编程语言 时间：
2016-04-10 14:38:27
阅读次数：
307
