广度优先搜索（BFS） 主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。 ①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找：由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复，所以我们需要记录 ...
分类：
其他好文 时间：
2020-03-26 17:50:35
阅读次数：
78
二叉堆是一棵完全二叉树，完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 可以理解为将数据按照“层序遍历”的方式排列到二叉树的每一个节点，完全二叉树不一定是满二叉树，完全二叉树缺少的部分在树的右下方。 如果堆中 ...
分类：
其他好文 时间：
2020-03-21 10:02:11
阅读次数：
70
二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二 ...
分类：
其他好文 时间：
2020-03-10 01:33:13
阅读次数：
115
60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL ...
分类：
其他好文 时间：
2020-03-08 21:43:02
阅读次数：
67
题目链接：序列化二叉树 题意： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时 ...
分类：
其他好文 时间：
2020-03-06 23:54:28
阅读次数：
126
剑指offer 61.序列化二叉树 题目 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串 ...
分类：
其他好文 时间：
2020-03-06 15:21:59
阅读次数：
64
Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification: Each input file contains one test case. For each case, th ...
分类：
其他好文 时间：
2020-03-05 20:59:24
阅读次数：
115
二叉树的遍历方式有，前序遍历、中序遍历、后序遍历、层序遍历。 恢复二叉树的方式中，一定要有中序遍历。如：可以根据 前序+中序、后序+中序，对二叉树进行恢复。若层序遍历中，对于节点为空的节点予以标识为null，则可以只根据层序遍历恢复出二叉树。 1、前序+中序恢复二叉树： 2、后序+中序恢复二叉树： ...
分类：
其他好文 时间：
2020-03-01 14:23:02
阅读次数：
77
Q：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ ...
分类：
其他好文 时间：
2020-02-27 20:58:33
阅读次数：
62
22. 从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 层序遍历二叉树即可 1 import java.util.ArrayList; 2 import java.util.Queue; 3 import java.util.LinkedList; 4 ...
分类：
其他好文 时间：
2020-02-24 16:44:59
阅读次数：
65
