注意： 构造二叉树的时候要用双重指针，用单重指针时，要有返回值。代码如下：/*此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据形参是在执行函数时自动分配的，没有执行这个函数之前不占用存储空间,当函数执行完毕后释放这个形参，所以我们要使用到双重指针来构造树。这样，我们传进去的是树节点的指针....
分类：
其他好文 时间：
2014-12-18 00:12:40
阅读次数：
140
引子
要进行人脸的识别，尤其是复杂环境下的人脸识别，就要在捕获人脸图像之后对图像进行预处理的工作，如图像的大小和灰度的归一化，头部姿态的矫正，图像分割等。这样做的目的是改善图像质量，消除噪声，统一图像灰度值及尺寸，为后序特征提取和分类识别打好基础。
该文将就人脸的剪切和归一化操作进行学习探讨，并做一笔记备用。
具体步骤
由于opencv的人脸识别需要输入图片具有相同的尺寸和灰度...
分类：
其他好文 时间：
2014-12-17 22:44:32
阅读次数：
318
原题链接：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意：后序遍历二叉树
解题思路：后序遍历二叉树的步骤：后序遍历二叉树的左子树，后序遍历二叉树的右子树，访问根结点。非递归实现时，用一个栈模拟遍历过程。由于访问完左子树后访问右子树，栈中元素要起到转向访问其右子树的作用，但是不能像先序和中序遍历那样出栈...
分类：
其他好文 时间：
2014-12-16 11:53:41
阅读次数：
183
是这样的需求：
在黑名单的列表中前三个显示特殊的颜色，后面的列表显示其他的颜色，如图：
但是当翻到第二屏的时候，我们发现了：
哇，这样是怎么回事呢？根源在于convertView的复用带来的问题。
我本来的代码如下：
修改为如下：
ListView的Item可能带有其他控件，比如CheckBox，带来点击状态的问题。后序会在IM项目中详解。...
分类：
其他好文 时间：
2014-12-15 19:04:56
阅读次数：
145
二叉树的遍历方式基本就是前序遍历，中序遍历，后序遍历和层次遍历。从代码的角度来说，前三种最简单的就是用递归了，代码会非常简洁。但是递归有一个缺陷，就是当二叉树的节点非常多的时候，层次深的递归会不停的进行程序的压栈和出栈操作，效率比较低。这里就不写递归算法了，只写四种遍历的非递归算法。
先定义二叉树的节点如下：
/**
* Definition for binary tree
* pub...
分类：
编程语言 时间：
2014-12-15 13:47:08
阅读次数：
305
http://www.acmerblog.com/distance-between-given-keys-5995.htmllca在后序遍历中找，tralian算法还不会，懂了再补充有了lca就好求路径了，做差而已了。//=======================================...
分类：
其他好文 时间：
2014-12-15 06:29:56
阅读次数：
239
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BTr...
分类：
其他好文 时间：
2014-12-14 22:45:45
阅读次数：
226
输入一棵二叉树的先序遍历序列和中序遍历序列，输出它的先序遍历、中序遍历、后序遍历和广度优先遍历序列...
分类：
其他好文 时间：
2014-12-14 20:00:52
阅读次数：
251
线性表：n个数据元素的有序列对于其中的数据元素，必须满足：一、数据元素具有相同特性二、相邻数据具有序偶关系： 1、有唯一的第一和最后元素 2、除第一元素外，每个元素有且只有唯一一个前序元素 3、除最后一个元素外，每个元素有且只有唯一一个后序元素
分类：
其他好文 时间：
2014-12-14 14:34:12
阅读次数：
120
实现后序遍历递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(...
分类：
其他好文 时间：
2014-12-13 23:07:58
阅读次数：
165
