题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5*思路：交换左右子树根结点，递归处理左右子树。 操作给定的二叉树，将其变换为源二叉 ...
分类：
其他好文 时间：
2018-11-30 20:07:38
阅读次数：
156
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关，数据结构有以下几种基本的结构算法： 1.集合结构 集合结构中的数据元素同属于一个集合，他们之间是 ...
分类：
编程语言 时间：
2018-11-28 12:05:05
阅读次数：
177
原文：https://blog.csdn.net/yanerhao/article/details/45175943 面试题目或多或少会出现这样的选择题或者简答题： 首先我们得知道概念： 前序遍历：先访问当前节点，再访问当前节点的左子树，最后访问当前节点的右子树。对于二叉树，深度遍历与此同。规律：根 ...
分类：
其他好文 时间：
2018-11-27 17:11:21
阅读次数：
117
简单说一下我自己对虚拟DOM的理解。。。。 由于 jquery+es6模板字符串（渲染dom）=》真实的渲染 性能巨差 所以 为了提高性能虚拟DOM就是把真实的DOM转成JS 对象树 虚拟DOM创建以后（也就是componentWillMounted完成的时候 就创建了这个源树）根据组件内部的sta ...
分类：
其他好文 时间：
2018-11-24 22:24:53
阅读次数：
243
何时能用到它? 组合模式又叫部分-整体模式，在树型结构中，模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。对于今天这个例子来说，它可以很清楚的说明组合模式的用意，首先是一个Graphics对象，它表示是一绘图功能（树根），而ci ...
分类：
其他好文 时间：
2018-11-22 18:18:31
阅读次数：
211
【题解】 后根序列的最后一个元素即为二叉树的树根root。root将中根序列分为两部分，左半边是左子树的中根序列，而右半边则是右部分的中根序列。同时后根序列依照左子树和右子树节点数也可以被分为左子树的后根序列和右子树的后根序列。于是便可依此递归地按左右子树的后根、中根序列重建子树，最终重建二叉树。 ...
分类：
其他好文 时间：
2018-11-16 12:16:16
阅读次数：
230
http://codeforces.com/problemset/problem/1065/F 你有一棵带有n个结点的树，根是结点1。有一个标记，最初在根结点处。你可以将标记移动到其他结点处。假设标记当前所在结点为v，你可以做出以下两种操作： 将标记移动到v子树的任一叶子处。 如果是结点v为叶子，则 ...
分类：
其他好文 时间：
2018-11-15 17:17:19
阅读次数：
171
这个题是给树的前序和中序，输出后序。 做法是根据前序找根，根据根在中序中找中序的左右子树，根据左右子树长度找前序的左右子树，依此递归。 做过之后感觉还是比较基础的，废话不多说，上题上代码。 Bob will get a bag as gift from Alice, but Alice don't ...
分类：
其他好文 时间：
2018-11-09 23:25:25
阅读次数：
369
题目大意：给定一棵 N 个节点的无根树，边有边权，统计树上边权和不大于 K 的路径数。 对于每条树上路径，对于每一个点来说，该路径只有经过该点和不经过该点两种情况，对于不经过该点的情况，可以转化成是否经过以该点为树根的子树节点的子问题，由此构成一个分治策略。 对于点分治来说，限制算法复杂度的瓶颈之一 ...
分类：
其他好文 时间：
2018-11-06 00:47:43
阅读次数：
140
1.结点的路径长度：从根结点到该结点的路径上分支的数目。 2.树的路径长度：树中每个结点的路径长度之和。 3.树的带权路径长度：树中所有叶子结点的带权路径长度之和WPL(T) = ∑wklk（对所有叶子结点） 4.最优树：在所有含n个结点，并带相同权值的m叉树中，必存在一棵其带权路径长度取最小值的树 ...
分类：
其他好文 时间：
2018-11-05 11:12:53
阅读次数：
330
