这道题目DFS用得非常不自信。
（1）递归的用得不够大胆，过分考虑细节了，应该站得高些。
（2）思路厘清之后，要注意状态值的修改，就是状态恢复。深度优先走到底之后，需要返回，此时对应的状态也应该返回。例如之前放到堆栈/vector里的状态数据要弹出来。
/**
* Definition for binary tree
* struct TreeNode {
* int val;...
分类：
其他好文 时间：
2014-12-09 17:53:30
阅读次数：
142
题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子结点依次经过的结点形成一条路径，最长路径的长度为树的深度。二叉树的结点定义如下：structBinaryTreeNode
{
intm_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*n_pRight;
};分析：二叉树的深度等于根结点的..
分类：
其他好文 时间：
2014-12-09 12:30:30
阅读次数：
192
红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和删除元素的过程，分情况进行详细讨论。一棵高度为h的二叉查找树可以实现任何一种基本的动态集合操作，如SEARCH、...
分类：
编程语言 时间：
2014-12-08 09:21:36
阅读次数：
501
输入一个二叉树，输出其镜像。
解法：交换所有非叶子结点的左右结点。
#include
#include
using namespace std;
struct BinaryTreeNode{
int value;
BinaryTreeNode* left;
BinaryTreeNode* right;
};
//树的镜像
void reseverBinaryTree(B...
分类：
其他好文 时间：
2014-12-07 23:19:36
阅读次数：
184
借出差的机会，去了一趟中山陵。中山陵离南京中医学院不是很远。做南京的地铁去那边，挺方便的。在网上查了攻略。就出发了！ 从地铁站下来，做景区大巴，2块钱，就可以到中山陵。到中山陵西站下车，步行到中山陵去陵间的大道，很漂亮。道路两边是法国梧桐！10月份，叶子有点变黄的趋势。林荫大道，空气有很好，心...
分类：
其他好文 时间：
2014-12-07 22:52:28
阅读次数：
333
一、树的定义树是n(n>=0)个结点的有限集。n=0时称为空树，在任意一颗非空树：1、有且仅有一个特定的根结点。2、当n>1时其余结点可分为m（m>0)个互不相交的有限集T1、T2、.....Tm，其中每一个集合本身又是一棵树，并且称为根的子树。二、结点的度，拥有的子树称为结点的度如上图结点A的度是2，结点B的度是1，结点C的度是2，结点E的度是3，结点G的度是0度为0的节点称为叶子结点，度不为0...
分类：
其他好文 时间：
2014-12-07 16:31:41
阅读次数：
168
本题目首先给大家介绍了二叉树的知识，然后引入二叉排序树，感觉就像是入门题了，但是给出的问题却是从叶子节点开始给出，然后要求求这个二叉树的前序遍历顺序。
一开始少看了排序树这两个字，怎么想都觉得不对，没有排序树的条件，只是普通二叉树的话，本题应该是无解的。
但是多了排序树这个条件，那么本题又变得非常简单了，就是简单的二叉树插入操作就可以了。
而且数据的确是很弱的，因为最多只有26个大写英文字母。
就是考我们操作二叉排序树的知识。...
分类：
其他好文 时间：
2014-12-07 12:38:16
阅读次数：
206
事件模型
冒泡型事件（Bubbling）：事件由叶子节点沿祖先节点一直向上传递到根节点
捕获型事件（Capturing）：由DOM树最顶元素一直到最精确的元素，与冒泡型事件相反
DOM标准事件模型：DOM标准既支持冒泡型事件，也支持捕获型事件，可以说是两者的结合体，首先是捕获型，接着冒泡传递
事件对象
在IE浏览器中事件对象是window的一个属性，在DOM标准中，event必须作为唯一...
分类：
编程语言 时间：
2014-12-07 11:22:08
阅读次数：
151
首先要说明一点，以下提到是oracle数据库最常用的B树索引，oracle数据其他类型的索引暂不考虑，B树索引就好像一棵倒长的树，它包含两种类型的数据块，一种是索引分支块，另一种是索引叶子块。索引分支块包含指向响应索引分支块/叶子块的指针和索引键值列（这里的指针是指相关分..
分类：
其他好文 时间：
2014-12-07 06:40:06
阅读次数：
139
4.9 给定一颗二叉树，其中每个结点都含有一个数值。设计一个算法，打印结点数值总和等于某个给定值的所有路径。注意，路径不一定非得从二叉树的根节点或叶子节点开始或结束。类似于leetcode：Path Sum IIC++实现代码：（使用了双重的递归）对于不含有parent指针域时。#include#i...
分类：
其他好文 时间：
2014-12-06 16:45:05
阅读次数：
291
