平衡二叉树给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 先求左子树和右子树的最大深度，然后判断是否相差大于1，如果是，则不可能是，如果相差小于，继续递归调用判断左子树和右子树是否都是平衡二叉树。代码实现bool isBalanced(TreeNode *root) {
// write your...
分类：
其他好文 时间：
2015-08-05 20:27:44
阅读次数：
129
递归的概念
一个函数、过程、概念或数据结构，如果在其定义或说明内部直接或间接地出现有其本身的引用，或者是为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这种用自己来定义的方法，称之为递归或者递归定义。
在程序设计中，过程或函数直接或者间接调用自己，就称为递归调用
递归过程实际上借助于一个递归工作栈来实现的。
首先问题向一个方向一步一步分解，既问题...
分类：
其他好文 时间：
2015-07-19 13:28:04
阅读次数：
108
内容提要列表中的一些数字运算，累加器尾递归调用列表中的一些数字运算，累加器关于数字运算最为重要的应用，可能是获取一些数据结构体的一些有用事实，比如列表。例如，知道列表的长度是很有用的。我们将会给出一些使用列表和数字运算的例子。一个列表的长度是多少？这里有一个递归定义： 1. 空列表的长度为0. 2....
分类：
其他好文 时间：
2015-07-16 13:14:22
阅读次数：
179
测试环境：vs2010 windows7
逆序分别采用递归调用和链表头插法实现逆序。
具体代码如下：
#include
#include
using namespace std;
class LinkList
{
private:
struct Node
{
struct Node *next;
int value;
};
Node *phead;
void rever...
分类：
编程语言 时间：
2015-07-14 22:48:36
阅读次数：
193
全排列的递归实现虽然简单，但不容易理解。在绘制了一个树形结构图后，终于看清了里面的计算过程。但是虽然理清了过程，还是不明白为什么会这样设计。尤其是在递归调用的前后分别进行一次交换操作，感觉总是摸不着头绪。内心深处有个声音，往往让你绞尽脑汁不得其解的问题越是你的软肋。记得在高中学数学的时候，往往会因为...
分类：
其他好文 时间：
2015-07-14 19:31:17
阅读次数：
114
正如图呈现的树结构。本文从任意节点删除树形结构。提供解决方案图中，不包括其他结点的是叶子结点。包括其他结点的是父结点，即不是叶子结点。一 本文的知识点：（1）递归调用： 由于待删除的结点的层次是不确定的，假设是叶子结点则能够直接获取id直接删除，如：北京中医医院、华北区。假设待删除的结点是父结点，....
分类：
其他好文 时间：
2015-07-11 10:24:26
阅读次数：
117
Java中创建文件夹使用File类下自带的mkdirs()方法就能够轻松完成了，
本来没有什么好说的，唯一值得注意的是这个mkdirs()能够一次性创建多级目录，无须递归调用。也就是说，我要创建在F盘新建一个文件夹a，然后在这个文件夹a中在创建文件夹s，直接通过File file=new File("f:\\a\\s");指定f:\a\s这个路径，然后直接同过file.mkdirs()方法的调用...
分类：
编程语言 时间：
2015-07-09 16:08:44
阅读次数：
144
一、基本内容：C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：1、C语言函数可以递归调用。2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。二、递归条件采用递归方法来解决问题，必须符合以下三个条件：1、可以把要解决的问题转化为一个新问题，而这个新的...
分类：
编程语言 时间：
2015-07-06 15:58:27
阅读次数：
108
【了解】递归函数概述及构成条件递归函数： 在函数的内部存在调用当前函数本身的语句，这个函数就是递归函数 递归调用： 递归函数中，调用自己的操作，递归调用 递归调用注意： 1）主调函数就是被调函数 2）在递归函数中应该存在...
分类：
其他好文 时间：
2015-07-05 21:08:30
阅读次数：
145
