题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 题目链接： https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=3&ru=/ta/coding-i ...
分类：
其他好文 时间：
2019-10-12 13:34:39
阅读次数：
109
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
102. 二叉树的层次遍历 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 解： 利用队列实现bfs，从根节点开始入队，如果左右子 ...
分类：
其他好文 时间：
2019-08-15 21:22:47
阅读次数：
101
给定一个二叉树的dfs遍历结果(NULL记为*)，重构二叉树，返回头节点。 思路：第一遍先把*也插入到树中，第二遍把*改成NULL。 如果直接把*记录为NULL，那再来一个节点就不知道，到底是*赋值的NULL，还是本身自带的NULL。 ...
分类：
其他好文 时间：
2019-08-02 00:09:24
阅读次数：
80
双向bfs，至于为什么不会爆还是因为生日悖论，然后双向bfs降低了时空复杂度，ssqrt（n）， 然后就是问题的关键 双向bfs： 1.轮流拓展： 会导致一个方向出现了可行解，另一个方向还没出现，无法构成最优， 2.按层拓展：不会出现，ac 3.按size拓展：同1，也会出现该种情况 按size拓展 ...
分类：
其他好文 时间：
2019-07-30 00:29:25
阅读次数：
81
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ...
分类：
其他好文 时间：
2019-07-29 14:49:28
阅读次数：
102
1、题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2、代码实现 ...
分类：
其他好文 时间：
2019-07-14 12:57:11
阅读次数：
59
今天主要跟大家介绍的是集群的一些功能和配置，相比5.0的设置，没有太大的变化。VMwarevSphere为虚拟机提供虚拟化的基础架构，将现有的物理资源转化成虚拟资源，将物理资源分成若干资源，为每个虚拟机提供包括CPU、内存等虚拟资源。要想很好地分配这些资源，就必须要使用资源池。资源池是灵活管理资源的逻辑抽象。资源池可以分组为层次结构，用于对可用的CPU和内存资源按层次结构进行分区。群集中的资源池比
分类：
系统相关 时间：
2019-07-10 10:43:01
阅读次数：
770
堆是具有以下性质的完全二叉树，每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子： 该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的 ...
分类：
编程语言 时间：
2019-06-25 17:02:51
阅读次数：
121
