线性结构的两种常见应用之二： 队列 定义： 一种可以实现“先进先出”的存储结构，即“一端入，一端出”， 队首(front)出队，队尾(rear)入队（注：若front指向队首，则rear指向队尾最后一个有效元素的下一个元素；若rear指向队尾，则front指向队首第一个有效元素的下一个元素） 分类： ...
分类：
编程语言 时间：
2019-08-14 15:03:13
阅读次数：
81
给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6]] 说明: 树的深度不会超过 1000。树的节点总数不会超过 5000。 solution: ...
分类：
其他好文 时间：
2019-08-06 10:56:23
阅读次数：
94
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ...
分类：
其他好文 时间：
2019-07-29 14:49:28
阅读次数：
102
二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里博主 ...
分类：
其他好文 时间：
2019-07-23 00:01:50
阅读次数：
137
https://blog.csdn.net/notonlyrush/article/details/80207508 层序遍历 前序遍历 递归实现： 非递归实现： 中序遍历 递归实现 非递归实现 后序遍历 递归实现 非递归实现 ...
分类：
其他好文 时间：
2019-07-19 12:15:54
阅读次数：
82
数据结构（链式队列）（C语言） C语言数据结构——栈 ...
分类：
编程语言 时间：
2019-07-16 12:28:11
阅读次数：
100
1 #include 2 #include 3 typedef int ElemType; 4 //结点结构体 5 typedef struct node{ 6 ElemType data; 7 struct node *next; 8 }LinkQueueNode; 9 //头结点的前一个节点 1... ...
分类：
其他好文 时间：
2019-06-12 21:20:13
阅读次数：
119
采用层序遍历的顺序，储存每一层的值，不存在的或者NULL值用#代替，每个位置以'/'结束 测试例子如下： 样例通过为47/48，一个深度为1000的偏二叉树没有通过； ...
分类：
其他好文 时间：
2019-05-28 17:01:20
阅读次数：
112
层序遍历 规则是：若树为空，则空操作返回，否则从树的第一层，也就是根结点开始访问，从上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问。如图： 代码实现 ...
分类：
编程语言 时间：
2019-05-14 09:30:04
阅读次数：
121
429. N叉树的层序遍历 429. N ary Tree Level Order Traversal LeetCode429. N ary Tree Level Order Traversal 题目描述 给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3 ...
分类：
其他好文 时间：
2019-05-11 19:58:11
阅读次数：
157
