一、树的遍历算法 树的创建 前序遍历 中序遍历 后序遍历 层序遍历 二、重建二叉树 问题描述：输入二叉树的前序与中序，输出重建的二叉树。 问题描述：输入二叉树的后序与中序，输出重建的二叉树。 ...
分类：
其他好文 时间：
2017-05-07 20:29:16
阅读次数：
200
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：知道二叉树的先序中序遍历，构建二叉树步骤， ...
分类：
其他好文 时间：
2017-05-03 14:30:24
阅读次数：
209
思路还是很明了的，不知道为啥就是过不去了。 看了一个别人的 ...
分类：
其他好文 时间：
2017-05-01 18:19:51
阅读次数：
209
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：找到值相同的节点，递归解决。。。。。 ...
分类：
其他好文 时间：
2017-04-08 17:33:59
阅读次数：
121
刷题！加油！ ...
分类：
其他好文 时间：
2017-04-03 16:11:06
阅读次数：
305
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 基本思想：在中序序列中找到根节点的位置，根结点左边是 ...
分类：
其他好文 时间：
2017-03-30 20:37:58
阅读次数：
236
重建二叉树: 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 public class TreeN ...
分类：
其他好文 时间：
2016-10-14 22:47:55
阅读次数：
116
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar ...
分类：
其他好文 时间：
2016-09-16 17:02:27
阅读次数：
157
问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 在二叉树的前序遍历序列中，第一个数字总是树 ...
分类：
其他好文 时间：
2016-09-09 16:41:18
阅读次数：
141
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for b ...
分类：
其他好文 时间：
2016-09-01 18:22:46
阅读次数：
116
