# 二叉树的遍历# 对二叉树中的所有元素不重复的访问一遍# 广度优先遍历# 层序遍历# 从第一层开始，没一层从左至右遍历元素# 深度优先遍历# 假设树的根节点为D，左子树为L，右子树为R，且要求L一定在R之前，则有以下遍历方式：# 前序遍历：也叫先序遍历，也叫先根遍历，DLR# 中序遍历：也叫中根遍 ...
分类：
编程语言 时间：
2018-09-16 15:35:33
阅读次数：
200
树的递归遍历非常简单，也是写树的遍历时最常用的写法。但是我发现自己对树的非递归遍历并不十分熟悉，所以把三种非递归遍历都写了一遍，以后看到这篇记录博客也可以帮助自己好好回想熟悉一下。 Leetcode对应习题：前序，中序，后序。 相对而言，这三种非递归遍历的难度——前序 < 中序 < 后序。 对于第三 ...
分类：
其他好文 时间：
2018-09-12 00:01:59
阅读次数：
237
已知一棵二叉树的前序和后序遍历，不一定能重建唯一的二叉树呢？ 原因在于，当一个根只有一颗子树时，通过前序遍历和后序遍历，无法确定该子树是这个根的左子树还是右子树 abdegcf,dgebfca 单子树的个数通过判定前序除了第一个根节点a外其他字母的前一个字母 和后序除了最后一个根结点a外其他字母的后 ...
分类：
其他好文 时间：
2018-09-11 21:22:36
阅读次数：
159
//Tree in 剑指offer /* 面试题7：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建 该二叉树。 */ typedef struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode*... ...
分类：
其他好文 时间：
2018-09-10 22:24:49
阅读次数：
315
二叉树是最常用的数据结构之一，笔者过去一直将关注点放在复杂的树结构（例如红黑树，自平衡树），认为那些才是树的重要应用，但当重新由基本看起，才发现树的基本定中就隐藏着树这一结构的精髓。尽管是些浅薄蠢笨的理解和推演，但笔者还是满怀兴奋的想要将它记录下来。 一、二叉树的定义 二叉树的定义不用多说，很多书本 ...
分类：
其他好文 时间：
2018-09-09 00:44:55
阅读次数：
216
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 1.前序遍历的vector<int> pre中的第一个 ...
分类：
其他好文 时间：
2018-09-08 13:13:04
阅读次数：
182
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2018-09-06 22:58:58
阅读次数：
204
前序：mitmproxy真的很强大，或许是大家都各自使用，或者没有相关的需求，导致我废了很大精力找了很久的资料都很难找到二次代理的配置方法，看了很久源代码加上搜了很久的资料，最终让我终于找到方法，下面记录一下，大家就不用跟我一样踩坑了。以下配置使用mitmproxy版本信息如下Mitmproxy:4.0.4Python:3.6.3配置步骤实际相当简单，但所有步骤缺一不可：第一步命令行启用upstr
分类：
其他好文 时间：
2018-09-04 19:49:28
阅读次数：
458
思路就是从前序遍历出发，到中序遍历中找到相应的根节点，然后确定左子树和右子树的范围 最近开学，都没有什么时间继续学习这方面的东西了，o(╥﹏╥)o ...
分类：
其他好文 时间：
2018-09-04 00:17:51
阅读次数：
145
p62 输入前序和中序遍历的结果（不包含重复的数字），重建二叉树。 主要是分析两个序列的规律，然后用递归的方式找到每一个根节点，从而完成构建。 ...
分类：
其他好文 时间：
2018-09-03 17:45:48
阅读次数：
105
