http://www.cnblogs.com/linjiqin/p/4228896.htmlenumerate函数用于遍历序列中的元素以及它们的下标i = 0seq = ['one', 'two', 'three']for element in seq: print i, seq[i] ...
分类：
编程语言 时间：
2015-07-01 17:14:42
阅读次数：
163
1.已知二叉树的前序遍历跟中序遍历，求二叉树的后序遍历【例如】已知二叉树的前序遍历序列为cedba，中序遍历为debac，求该二叉树的后序遍历
【分析】由前序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据前序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据前序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a...
分类：
其他好文 时间：
2015-06-28 12:41:37
阅读次数：
78
【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都各不相同。【分析】假设输入数组｛5，7，6，9，11，10，8｝要判断它是不是二叉搜索树的后序遍历结果，就要结合二叉搜索树特点及后序遍历的方法来判断，后序遍历特点是数组最后一个就是二叉树的根节点，所以由此判断树根结点为8，并且先遍历左子树，再遍历右子树，所以...
分类：
其他好文 时间：
2015-06-25 17:31:52
阅读次数：
155
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.给出树的前序和中序遍历序列，构...
分类：
其他好文 时间：
2015-06-13 22:59:59
阅读次数：
127
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
【题目】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树，假设输入的前序遍历和中序遍历的结果中都不含有重复的数字，例如输入前序遍历序列｛1，2，4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6｝，重建二叉树并输出头结点。【分析】对根节点和左子树右子树分别分析【根节点】前序遍历结果和中序遍历结果可以唯一确定一棵二叉树，前序遍历的过程就是从根结点开始，先访问根结点，再遍历左...
分类：
其他好文 时间：
2015-05-22 11:32:48
阅读次数：
144
题目:
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
思路：
在后序遍历得到的序列中，最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分:第一部分是左子树结点的值，它们都比根结点的值小；第二部分是右子树结点的值，它们都比根结点的值大。
代码如下：
bool Verif...
分类：
其他好文 时间：
2015-05-18 23:00:16
阅读次数：
209
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。(测试用例中，"树"的输出形式类似于树...
分类：
其他好文 时间：
2015-05-10 20:27:41
阅读次数：
224
while语句，提供了编写通用循环的一种方法，而for语句是用来遍历序列对象内的元素，并对每个元素运行一个代码块。break,continue用在循环内，跳出整个循环或者跳出一次循环。一、while循环1、一般格式格式：首行以及测试表达式，有一列或多列缩进语句的主体以及一个选用的else部分（控制权...
分类：
编程语言 时间：
2015-05-09 01:16:44
阅读次数：
219
题目:
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含童复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示的二叉树并输出它的头结点。
二叉树结点的定义如下：
struct BinaryTreeNode{
int m_nValue;
Bin...
分类：
其他好文 时间：
2015-05-08 00:04:53
阅读次数：
159
