题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。//递归publicclassSolution{publicbooleanVerifySquenceOfBST(int[]sequence){if(sequence.length==0)returnfalse;if(sequenc..
分类：
其他好文 时间：
2016-09-10 14:48:19
阅读次数：
214
二叉树的三种遍历：前序、中序、后序。包括递归和非递归的 前序遍历：root节点在最前。root节点、左子节点，右子节点 递归： 非递归： 中序遍历：root在中间。左子节点、root节点、右子节点 递归： 非递归： 后序遍历：root在最后。左子节点、右子节点、root节点。 递归： 非递归： 观察 ...
分类：
其他好文 时间：
2016-09-08 12:37:45
阅读次数：
114
题目：给定一个二叉树的后序遍历数组arr[]，生成二叉树 解题思路：根据搜索二叉树的性质，数组的最后一位arr[end]是二叉树的根，而且数组的左部分比arr[end]小，是根节点的左子数，数字的右部分比arr[end]大，是数组的右子数。 Example: 树的形状如上图，后序遍历为：1 3 2 ...
分类：
其他好文 时间：
2016-09-08 11:22:27
阅读次数：
149
问题描述： 给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？ 思路：采用自底向上的计算。先计算左右子树总和值，用左右子树的总和加上当前节点值，如果当前总和大于最大值，则更新最大值，同时将最大子树根节点更新为当前根。简单说，就是后序遍历。 代码： [cpp] view pl... ...
分类：
其他好文 时间：
2016-09-07 22:50:42
阅读次数：
227
题目：已知先序和中序的数组，求输出后序输出结果。思路：根据先序和中序去建一棵二叉树然后后序遍历二叉树 ...
分类：
其他好文 时间：
2016-09-07 17:21:50
阅读次数：
153
思路来自（转载自） http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html 题目描述不说了。 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 求中序遍历。 1 确定根,确定左子树，确定右子树。 2 在左子树中递归。 3 在右 ...
分类：
其他好文 时间：
2016-09-05 21:02:01
阅读次数：
224
对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* ...
分类：
其他好文 时间：
2016-09-05 16:34:43
阅读次数：
125
若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为() 只有e 有e、b 有e、c 无法确定 ...
分类：
其他好文 时间：
2016-09-05 01:32:38
阅读次数：
103
【题目描述】 农夫约翰把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母（你可能已经知 ...
分类：
其他好文 时间：
2016-08-31 07:09:37
阅读次数：
222
