题目描写叙述： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binar ...
分类：
其他好文 时间：
2017-06-25 22:09:58
阅读次数：
196
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/#/solutions 这题跟层序遍历没有什么不同，只是把最后结果reverse 一下而已。不知道还有没有其他的套路？ 可以分别用BFS 和DFS，后者要更简洁一点。 ...
分类：
其他好文 时间：
2017-06-17 14:20:15
阅读次数：
143
public class Tree<AnyType extends Comparable<? super AnyType>> { private static class BinaryNode<AnyType> {BinaryNode(AnyType theElement) { this(theEl ...
分类：
编程语言 时间：
2017-05-30 20:57:48
阅读次数：
263
DescriptionGiven a 2D grid, each cell is either a wall 2, a zombie 1 or people 0 (the number zero, one, two).Zombies can turn the nearest people(up/do ...
分类：
其他好文 时间：
2017-05-14 12:22:11
阅读次数：
357
一、树的遍历算法 树的创建 前序遍历 中序遍历 后序遍历 层序遍历 二、重建二叉树 问题描述：输入二叉树的前序与中序，输出重建的二叉树。 问题描述：输入二叉树的后序与中序，输出重建的二叉树。 ...
分类：
其他好文 时间：
2017-05-07 20:29:16
阅读次数：
200
生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是 ...
分类：
编程语言 时间：
2017-05-04 20:06:39
阅读次数：
281
队列是一种限定存取位置的线性表。同意插入的一端叫做队尾（rear），同意删除的一端叫做队首（front）。 队列具有FIFO的性质 队列的存储表示也有两种方式：基于数组的，基于列表的。基于数组的叫做顺序队列。基于列表的叫做链式队列。 一下是基于动态数组的顺序队列的模板类的实现。 顺序队列的抽象基类例 ...
分类：
其他好文 时间：
2017-04-30 20:34:34
阅读次数：
198
队列：一种先进先出的数据结构，一端插入一端删除。 存储方式：分为顺序队列、链式队列 队列顺序存储： 头文件： 头文件实现： 测试文件： 队列的链式存储： 头文件： 头文件实现： 测试代码： ...
分类：
其他好文 时间：
2017-04-28 18:44:05
阅读次数：
182
private void LevelOrder(TreeNode node) { Queue queue = new Queue(); queue.Enqueue(node); TreeNode treeNode = null; while(queue.Count>0) { treeNode = q... ...
分类：
其他好文 时间：
2017-04-12 19:45:58
阅读次数：
188
二叉树遍历分为前序、中序、后序递归和非递归遍历、还有层序遍历。 ...
分类：
编程语言 时间：
2017-04-06 22:15:30
阅读次数：
260
