这道题是要将一棵树的每一层维护成一个链表，树本身是给定的。其实思路上很接近层序遍历Binary Tree Level Order Traversal，只是这里不需要额外维护一个队列。因为这里每一层我们会维护成一个链表，这个链表其实就是每层起始的那个队列，因此我们只需要维护一个链表的起始指针就可以依次 ...
分类：
其他好文 时间：
2017-08-06 21:47:55
阅读次数：
127
题意 ：输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结 点都按照从根结点到它的移动序列给出（L表示左，R表示右）。在输入中，每个结点的左 括号和右括号之间没有空格，相邻结点之间用一个空格隔开。每棵树的输入用一对空括 号“()”结束（这对括号本身不代表一个结点），注意，如 ...
分类：
其他好文 时间：
2017-07-30 14:45:15
阅读次数：
121
同样是层序遍历，在每次迭代中挑出最小的设置为已知，收敛 表初始化 显示实际路径 算法伪代码 ...
分类：
编程语言 时间：
2017-07-30 12:43:26
阅读次数：
193
静态修饰符 用static修饰的成员是静态成员 静态成员只能由类来调用 用static修饰的类是静态类 静态类不能实例化，只能包含静态成员和const常量 在内存中一共有五个区域 1. 堆区-需要程序员手动开辟，并管理内存 2. 栈区-由系统自动完成内存管理 3. 静态区（全局区）- 层序运行过程中 ...
【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a binary tree, return the bottom-up level order tra ...
分类：
编程语言 时间：
2017-07-21 23:25:59
阅读次数：
226
非常easy的题目。只是还是认为要说一下。最小深度。非常快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一開始竟然想不到怎么保存一层的信息。后来想到能够压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针。认为这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL。 ...
分类：
其他好文 时间：
2017-06-29 10:02:53
阅读次数：
120
题目描写叙述： 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
