给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] /** * Definition f ...
分类：
其他好文 时间：
2020-06-05 21:13:11
阅读次数：
52
背景 队列[Queue]：是一种限定仅在表头进行删除操作，仅在表尾进行插入操作的线性表；即先进先出（FIFO-first in first out）:最先插入的元素最先出来。 本文通过编码实现链式队列类，并模拟一个有趣的应用，能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素，除了存储 ...
分类：
其他好文 时间：
2020-05-29 23:09:28
阅读次数：
84
链式队列 链式队列，简称"链队列"，即使用链表实现的队列存储结构。 结构体 struct Node{ DataType info; Node * next; }; typedef Node* PNode; struct LinkQueue{ PNode front; PNode rear; }; t ...
分类：
其他好文 时间：
2020-05-28 22:00:27
阅读次数：
83
题目： 二叉树的最大深度：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路： 借助层序遍历来做，有多少层树就有多深。 程序： # Definition for a binary tree node. # clas ...
分类：
编程语言 时间：
2020-05-19 11:06:30
阅读次数：
164
队列结构 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define OK 1; 5 #define False -1; 6 //结点结构 7 typedef struct QNode 8 { 9 char date ...
分类：
其他好文 时间：
2020-05-16 20:30:36
阅读次数：
68
题目： 二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 思路： 使用层序遍历的思路，但是没有用到栈。 程序： # Definition for a binary tree node. # class T ...
分类：
编程语言 时间：
2020-05-16 10:35:55
阅读次数：
103
题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 分析 先考虑只需要返回一个层序遍历结果而不用考虑到底是第几层。如上面只返回[3,9,20,15,7] 我们可以借助于一个队列Q： 首先把根元素放到Q中，while Q不为空时，一个个取出队 ...
分类：
其他好文 时间：
2020-05-13 16:43:43
阅读次数：
51
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 1 /** 2 * Definiti ...
分类：
其他好文 时间：
2020-05-13 12:01:10
阅读次数：
60
最近刷leetcode前200题，python解题如下。参考了leetcode题解区各位大神解答，感谢各位大神。由于大部分题解都是参考powcai大神，在此特别感谢泡菜大神~ powcai: https://leetcode cn.com/u/powcai/ 题解列表 1. "两数之和" 2. "两 ...
分类：
编程语言 时间：
2020-05-10 19:31:25
阅读次数：
67
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y ...
分类：
其他好文 时间：
2020-05-03 16:28:55
阅读次数：
70
