什么也不说了，直接上代码。首先是节点类，大家都懂得/** * 二叉树的节点类 * * @author HeYufan * * @param */class Node>{ /** * 节点储存的值 */ private T data; /** * 左子节点 */ private Node...
分类：
编程语言 时间：
2015-04-03 06:45:14
阅读次数：
207
题目要求：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's key....
分类：
其他好文 时间：
2015-03-31 14:46:43
阅读次数：
168
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类：
其他好文 时间：
2015-03-31 14:46:03
阅读次数：
146
基于字符设备驱动之中断按键来进行分析字符设备驱动的另一种技巧：异步通知--一种可以让驱动程序变的很主动的方法
一、目标：
按键按下时，驱动层序主动通知应用程序有数据可读，这样就不用应用程序老是自己主动去读数据，专心做自己的事，该来的不用去请都会自己送上门来，瞬间就高大上起来啦
要思考的问题：
①注册信号处理函数
②谁发信号？内核驱动
③发给谁？APP。前提是App要告诉驱动它的PID
...
分类：
其他好文 时间：
2015-03-21 12:44:19
阅读次数：
121
思路：
具体的思路和层序遍历一致，只是需要将偶数层的结点值颠倒一下即可，时间略长，可见本方法并非好的方法。思路详见层序遍历：http://blog.csdn.net/mnmlist/article/details/44490975...
分类：
其他好文 时间：
2015-03-20 16:28:25
阅读次数：
131
一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。...
分类：
其他好文 时间：
2015-03-20 14:28:08
阅读次数：
140
一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。最后，将结果列表调换下顺序即可。...
分类：
其他好文 时间：
2015-03-20 14:25:18
阅读次数：
131
输入为：abd##eh###cfi##j##g##
1、普通层序遍历：输出为一行
2、进阶版1：输出每一层，从左向右依次输出
3、进阶版2：S型输出每一层，即从右向左和从左向右交替输出
#include
#include
using namespace std;
template
struct BiNode
{
T data;
BiNod...
分类：
其他好文 时间：
2015-03-18 20:35:53
阅读次数：
158
代码笔记：/**
* 得到应用层序的版本名称
*
* @return
*/
private String getVersionName() { // 用于管理安装的apk和未安装的apk
PackageManager packageManager = getPackageManager(); try {...
分类：
移动开发 时间：
2015-03-15 19:55:38
阅读次数：
212
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
