链接：https://leetcode cn.com/problems/binary tree level order traversal/ ...
分类：
其他好文 时间：
2020-04-05 22:26:38
阅读次数：
69
描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题解 /** * De ...
分类：
其他好文 时间：
2020-03-31 20:52:19
阅读次数：
49
队列，同栈一样是一个非常基础、常用的数据结构。 队列的基本操作：后进先出。 队列有以下类型： 1. 顺序队列 2. 链式队列 3. 循环队列：队满条件：(tail + 1) % n == head，队空条件：head == tail，tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类：
其他好文 时间：
2020-03-30 00:19:58
阅读次数：
72
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 ...
分类：
其他好文 时间：
2020-03-27 00:51:23
阅读次数：
76
广度优先搜索（BFS） 主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。 ①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找：由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复，所以我们需要记录 ...
分类：
其他好文 时间：
2020-03-26 17:50:35
阅读次数：
78
#include<iostream> using namespace std; #define ElemType int const int MaxSize=50; typedef struct{ ElemType data[MaxSize]; int front=0,rear=0; }SqQueu ...
分类：
其他好文 时间：
2020-03-24 22:52:52
阅读次数：
104
二叉堆是一棵完全二叉树，完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 可以理解为将数据按照“层序遍历”的方式排列到二叉树的每一个节点，完全二叉树不一定是满二叉树，完全二叉树缺少的部分在树的右下方。 如果堆中 ...
分类：
其他好文 时间：
2020-03-21 10:02:11
阅读次数：
70
60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL ...
分类：
其他好文 时间：
2020-03-08 21:43:02
阅读次数：
67
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
