LCA问题第二弹 上次用二分的方法给大家分享了对 LCA 问题的处理，各位应该还能回忆起来上次的方法是由子节点向根节点（自下而上）的处理，平时我们遇到的很多问题都是正向思维处理困难而逆向思维处理比较容易，LCA问题也可以划分为这一类问题的范畴。那是不是就意味着 LCA 无法从正面思维中解决呢？当然不 ...
分类：
其他好文 时间：
2017-09-17 01:32:08
阅读次数：
217
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：这题目有点特殊，主要在于序列为空的时候，不是后序遍历，返回的是false，但是在递归的时候，递归基要写true，因为如果写false，那么递归的 ...
分类：
其他好文 时间：
2017-09-03 17:54:05
阅读次数：
153
求后序遍历 【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历 ...
分类：
其他好文 时间：
2017-09-03 00:30:59
阅读次数：
193
一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 11:59:19
阅读次数：
149
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 ...
分类：
其他好文 时间：
2017-08-22 00:17:07
阅读次数：
106
P1087 FBI树 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如 ...
分类：
其他好文 时间：
2017-08-15 18:53:54
阅读次数：
144
class Solution { public: bool VerifySquenceOfBST(vector sequence) { vector right; vector left; int size = sequence.size(); int last = sequence[size - ... ...
分类：
其他好文 时间：
2017-08-06 20:42:58
阅读次数：
138
题目： 输入一个整形数组。推断该数组是不是某二叉搜索树的后序遍历的结果．假设是则返回true，否则返回false． 假设输入的数组的随意两个数字都互不相同． 比如输入数组｛5,7,6,9,11,10,8}，则返回true． ｛7,4,6,5｝则返回false． 思路： 后序遍历最后一个结点是根结点． ...
分类：
其他好文 时间：
2017-07-23 12:34:54
阅读次数：
123
题目描写叙述 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 输入 第一行输入二叉树的先序遍历序列； 第二行输入二叉树的中序遍历序列。 输出 输出该二叉树的后序遍历序列。 演示样例输入 ABDCEF BDAECF 演示样例输出 DBEFCA#include <iostream> ...
分类：
其他好文 时间：
2017-06-06 10:52:45
阅读次数：
148
