解题思路 1. 看到题目想了想就知道用递归了，不断划分左右子树； 2. 这道题做了很久，因为对 "指针引用" 的不熟悉，一开始我使用的递归函数的返回类型为void，是通过指针作为递归函数的参数，不断更新树，最后改成这种容易看的方式; 3. 主要是要注意划分左右子树的索引，改了很多次都是因为递归时传右 ...
分类：
其他好文 时间：
2020-05-04 17:32:58
阅读次数：
56
前序遍历思路 中序遍历思路 后序遍历思路 法1： 法2： ...
分类：
其他好文 时间：
2020-05-04 13:44:36
阅读次数：
171
验证前序遍历序列二叉搜索树。题意是给一个二叉搜索树的前序遍历的结果，请你验证这个结果是否正确。例子， Consider the following binary search tree: 5 / \ 2 6 / \ 1 3 Example 1: Input: [5,2,6,1,3] Output: ...
分类：
其他好文 时间：
2020-05-02 09:53:55
阅读次数：
58
19:56:53做了一道算法题 面试题46. 把数字翻译成字符串 21:05:51做了一道算法题 面试题33. 二叉搜索树的后序遍历序列 21:27:38均摊分析的重点在于分析一个操作序列的总时间 https://blog.csdn.net/huangwwu11/article/details/27 ...
分类：
其他好文 时间：
2020-04-30 23:30:18
阅读次数：
121
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析 显然根据前序 中序求二叉树要用递归来做 1.前 ...
分类：
其他好文 时间：
2020-04-22 22:57:26
阅读次数：
68
从前序与中序遍历序列构造二叉树。题意是给一个二叉树的前序遍历和中序遍历，请根据这两个遍历，把树构造出来。例子， For example, given preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Return the following binar ...
分类：
其他好文 时间：
2020-04-21 13:31:31
阅读次数：
65
map：处于处理一个序列，将序列中的每个元素进行处理，得到一个可迭代器，这个可迭代器可以通过list（）转换成列表。改列表元素个数与位置与原来相同。 map可以处理任何一个可迭代的对象。 filter：遍历序列中的每一个元素，判断每一个元素，得到一个布尔值，如果为true，则把这个东西留下来，放进可 ...
分类：
其他好文 时间：
2020-04-20 18:50:49
阅读次数：
72
面试题6 重建二叉树 题目表述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 递归思想。前序遍 ...
分类：
编程语言 时间：
2020-04-19 00:35:39
阅读次数：
82
求二叉树的先序遍历 Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 ...
分类：
其他好文 时间：
2020-04-17 20:29:25
阅读次数：
90
数据结构实验之二叉树八：（中序后序）求二叉树的深度 Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Outp ...
分类：
其他好文 时间：
2020-04-17 11:17:29
阅读次数：
97
