class BTNode:
def __init__(self, val):
self.left = None
self.right = None
self.val = val
'''
@ construct tree by inorder & preorder
'''
def constructByInPre(inorder, instart, inend, preorde...
分类：
其他好文 时间：
2014-07-06 00:34:00
阅读次数：
234
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。...
分类：
其他好文 时间：
2014-07-02 08:58:17
阅读次数：
198
根据先序遍历和中序遍历的特点，我们想到了采用递归的方法来实现。思路：1）
代码的容错性检查，比如：先序遍历和中序遍历长度应相等 2）
先保存先序遍历的第一个点，这个点为结点，接下来循环中序遍历，直到midOrd[index]=该结点，那么接下来就可以采用递归，分别对结点左边和右边的序列采用相同的方法...
分类：
其他好文 时间：
2014-06-11 21:48:07
阅读次数：
358
出题：求二叉树中距离最远的两个节点之间的距离，此处的距离定义为节点之间相隔的边数；分析：最远距离maxDis可能并不经过树的root节点，而树中的每一个节点都可能成为最远距离经过的子树的根节点；所以计算出以每个节点为根节点的子树的最
远距离，最后取他们的最大值就是整棵树的最远距离；如果递归层次过多造...
分类：
其他好文 时间：
2014-05-25 22:23:43
阅读次数：
275
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-20 12:34:21
阅读次数：
337
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1
输入的第二行包括n个整数(其中每个元素a的...
分类：
其他好文 时间：
2014-05-09 06:22:41
阅读次数：
318
感觉c++很陌生啊 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So
easy!）。 输入
输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出 每组输出数据单...
分类：
其他好文 时间：
2014-05-08 22:14:52
阅读次数：
321
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
