（1）通过前序列表（根左右） 和 中序列表（左跟右）来重建二叉树 思路 前序遍历 序列中，第一个数字总是二叉树的根节点。在中序遍历 序列中，根节点的值在序列的中间，左子树的节点的值位于根节点的值的左边，右子树的节点的值位于根节点的值的右边。根据二叉树的这个性质，采用递归方法可以重建一个二叉树了。 （ ...
分类：
其他好文 时间：
2019-01-11 23:14:48
阅读次数：
275
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 题目很差，没有测试样例。 默认是先序遍历序列化。 class Solution { public: vector<int> vec; void Ser(TreeNode *pNode) { if (!pNode) vec.push_back( ...
分类：
其他好文 时间：
2019-01-10 19:58:06
阅读次数：
144
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的前序和后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树：空树或者二叉树的所有结点比它的左子结点大，比它的右子结点小。 举例： 一、前序遍历： 思路：前序遍历的方法是，先遍历根节点，在遍历 ...
分类：
其他好文 时间：
2019-01-05 00:13:32
阅读次数：
212
/** * 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * * 思路： * 1、二叉搜索树特点：左树节点 root){ break; } } //判断右树是否符合右节点大于根节点 ... ...
分类：
其他好文 时间：
2019-01-02 19:20:56
阅读次数：
201
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2018-12-30 02:35:45
阅读次数：
177
从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 ...
分类：
其他好文 时间：
2018-12-23 11:27:46
阅读次数：
262
map() 处理序列中每个元素，得到迭代器，该迭代器 元素个数和位置与原来一致 filter() 遍历序列中的每个元素，判断每个元素得到布尔值，如果是true则留下来 reduce:处理一个序列，然后把序列进行合并操作 ...
分类：
其他好文 时间：
2018-12-14 17:37:55
阅读次数：
120
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目解答 /** * Definition for ...
分类：
其他好文 时间：
2018-12-14 15:36:30
阅读次数：
119
将二叉树线索化，实际上就是将其变为一个循环链表，下面的代码是采用中序的线索化，遍历也是中序遍历，都是基于中序的。在中序遍历序列中求某一结点的前驱和后继的方法：（1）求某一结点的后继：如果所考虑的结点有右孩子，那么就要从该右孩子开始，顺着右孩子的左孩子域找下去，一直到左孩子域为空为止，最后这个结点就是 ...
分类：
其他好文 时间：
2018-12-01 11:01:43
阅读次数：
152
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 递归调用，分左右块进行构建。 class S ...
分类：
其他好文 时间：
2018-11-30 13:51:02
阅读次数：
177
