这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是AC代码：
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法，宽度遍历 4 */ 5 int result=0; 6...
分类：
其他好文 时间：
2014-04-28 10:05:40
阅读次数：
682
以递归以及非递归实现删除单链表L中所有值为X的结点...
分类：
其他好文 时间：
2014-04-27 20:24:45
阅读次数：
755
给n个数，问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始，每次考察sum+1>=a[i]，则sum+1肯定可以达到，那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-04-27 20:06:50
阅读次数：
554
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找，传递...
分类：
其他好文 时间：
2014-04-27 18:40:01
阅读次数：
518
