LCA问题第二弹 上次用二分的方法给大家分享了对 LCA 问题的处理，各位应该还能回忆起来上次的方法是由子节点向根节点（自下而上）的处理，平时我们遇到的很多问题都是正向思维处理困难而逆向思维处理比较容易，LCA问题也可以划分为这一类问题的范畴。那是不是就意味着 LCA 无法从正面思维中解决呢？当然不 ...
分类：
其他好文 时间：
2017-09-17 01:32:08
阅读次数：
217
题目： 给定一个序列，判断是不是二叉搜索树的后序遍历 思路： 递归版： 一个正确的后序遍历可以分为三段来看： 1：最后一个值是根节点 2：左子树节点（都比根节点值小） 3：右子树节点（都比根节点大） 且满足左子树个数加右子树个数等于N-1；（N为后序遍历的节点总个数） 左子树和右子树又可以进行同样的 ...
分类：
其他好文 时间：
2017-09-16 20:46:11
阅读次数：
161
Binary trees are defined recursively. A binary tree T is a structure defined on a finite set of nodes that either contains no nodes, or is composed of ...
分类：
其他好文 时间：
2017-09-16 17:21:08
阅读次数：
225
根据前序遍历和中序遍历求后序遍历 一道HULU的笔试题(How I wish yesterday once more) 假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFD ...
分类：
其他好文 时间：
2017-09-11 22:37:08
阅读次数：
117
1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：13107 ...
分类：
其他好文 时间：
2017-09-11 21:26:13
阅读次数：
171
题目大意：输入两个数n和k代表数组元素个数和可以删掉元素的个数，让你删掉k个数，如果存在一种方式删掉数之后序列是不下降或者不上升的，则输出A is a magic array.否则输出A is not a magic array.基本思路：最长上升子序列（不下降而已，略有不同）；反思与总结：哎，不扎 ...
分类：
其他好文 时间：
2017-09-10 22:52:24
阅读次数：
218
二叉树中遍历问题： 前序遍历：根节点-->左子树-->右子树 中序遍历：左子树 --> 根节点 ->右子树 后序遍历： 左子树 ->右子树 --> 根节点 例： 中序遍历序列为BADC 前序遍历序列为ABCD 根为A 左子树为B 右子树为DC(中序)/CD(前序) 继续分解右子树，得到右子树根为C， ...
分类：
其他好文 时间：
2017-09-09 11:53:50
阅读次数：
187
/* 后序遍历二叉树 思路： 1,若当前结点没有左右孩子，则访问并出栈 2,若当前结点有左孩子或右孩子，并且孩子被访问过，则访问并出栈（若当前结点有左右孩子，只要有一个孩子已被访问，那么它的两个孩子都已被访问，这与入栈顺序有关，它的孩子在栈中一定在它的上方） 3,若当前结点有左孩子或右孩子，并且都没... ...
分类：
其他好文 时间：
2017-09-07 21:25:04
阅读次数：
121
题目链接：51nod 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。 对于给定的一个二 ...
分类：
其他好文 时间：
2017-09-05 01:44:57
阅读次数：
186
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：这题目有点特殊，主要在于序列为空的时候，不是后序遍历，返回的是false，但是在递归的时候，递归基要写true，因为如果写false，那么递归的 ...
分类：
其他好文 时间：
2017-09-03 17:54:05
阅读次数：
153
