创建满二叉树，分别使用深度优先和广度优先进行遍历；二叉树遍历：前序遍历、中序遍历、后序遍历、层次遍历；广度优先爬虫示例。
分类：
其他好文 时间：
2018-12-09 23:39:40
阅读次数：
323
已知二叉树前序遍历和中序遍历的结果，重建二叉树 解决思路： 前序遍历的结果中根节点在左右孩子的前面，左孩子在右孩子前面；中序遍历的结果中根节点在左右孩子的中间，中序遍历可以找出根节点的左子树和右子树，前序遍历的第一个节点是根节点，根据这些特性可以递归的重建二叉树 例如 pre=[1,2,4,7,3, ...
分类：
其他好文 时间：
2018-12-08 19:17:12
阅读次数：
158
题目描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： ...
分类：
其他好文 时间：
2018-12-03 20:08:34
阅读次数：
200
给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ ...
分类：
其他好文 时间：
2018-12-03 16:31:44
阅读次数：
137
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：见注释 public class Solution ...
分类：
其他好文 时间：
2018-11-28 22:11:28
阅读次数：
190
原文：https://blog.csdn.net/yanerhao/article/details/45175943 面试题目或多或少会出现这样的选择题或者简答题： 首先我们得知道概念： 前序遍历：先访问当前节点，再访问当前节点的左子树，最后访问当前节点的右子树。对于二叉树，深度遍历与此同。规律：根 ...
分类：
其他好文 时间：
2018-11-27 17:11:21
阅读次数：
117
[前文] 二叉树的非递归遍历有 先序遍历、中序遍历 、后续遍历 和 层序遍历。 非递归算法实现的基本思路：使用堆栈。而层序遍历的实现：使用队列。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其 ...
分类：
其他好文 时间：
2018-11-17 19:27:49
阅读次数：
206
[前文] 二叉树的递归遍历包括 先序遍历、中序遍历 和 后续遍历。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其左子树，然后访问很节点，最后中序遍历其右子树） 后续遍历顺序为：CDBEA （ ...
分类：
其他好文 时间：
2018-11-17 16:05:16
阅读次数：
157
1. 题目 2. 解答 2.1. 递归法 定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么 1. 将当前节点的数值加入到 data 中 2. 递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去 3. 递归得到其右子树的数据向量 temp，将 temp ...
分类：
其他好文 时间：
2018-11-17 14:35:45
阅读次数：
114
