Morris遍历是一种时间复杂度O(n)的二叉树遍历。

Handler消息机制

折纸问题，也就是一张纸由下往上对折，它会有一条痕迹，铺开这张纸，痕迹是往下凸的。现在的问题是我们不止折一次，而是折几次，每次都是按照一样的规则，从下往上对折，对折n次，最后铺开纸张，就会有很多条折痕，从上往下依次的折痕方向是怎么样的？用”up”表示向上，”down”表示向下。

求完全二叉树的节点个数。
完全二叉树要么是满二叉树(满二叉树：节点个数为2^n - 1个)要么最后一层的节点都是从左往右都是齐全的。

判断一棵树是否是二叉搜索树。

二叉树的遍历(递归及非递归方式)

二叉树的先序、中序、后序遍历，递归以及非递归方式。

判断一颗二叉树是否是平衡二叉树

平衡二叉树是左右子树的高度差不大于1的树，它的每一个子树都要满足这个条件。递归的方法如下(java)：

前言

在Ubuntu系统下编译Android系统。哎呀不知道是不是换了新电脑的缘故，这次编译居然从安装JDK和配置环境下载源码他喵的一次成功了，想之前真的是那台破电脑一堆问题最后好不容易才成功，不知道是不是跟我这台电脑配置的关系以及内存还有安装ubuntu的时候那几个分区的大小有没有关系。几乎每个分区的大小都是推荐大小的好几倍，尤其是那个交换空间分区不知道是不是。记录一下编译的过程。

前言

Glide是Android中使用非常频繁的图片加载框架，在平时开发中使用非常频繁。现在Android的图片加载框架也是非常成熟了，其中Glide应该是非常流行的一个了。

一、卷积神经网络

卷积神经网络CNN是一种人工神经网络，它对感知问题特别有效，CNN接受多维输入包括定义大多数传感器数据的二维和三维形状。如果使用标准神经网络对图像进行分类，则需要通过一种方法将图像连接到网络的第一层，这属于一维。标准做法是通过将图像矩阵重塑为一个矢量，并在一个大行中连接所有列，将图像“展开”为一维像素阵列。。。