在下面的图中，求[0,0]和[1,1]区间元素和，
对于[0,0] start =0 ,end = 0, 查到root = 4 [0-1]的节点，mid = 0, 此时mid >= end,表示要查找的范围完全落到了4的左边节点，只递归左边
对于[1,1] start =1 ,end = 1, 查到root = 4 [0-1]的节点，mid = 0, 此时mid +1<=start,表示要查找的范围完全落到了4的右边节点，只递归左边
对于[1,5]，start = 1,end = 5,查到root = 36 [0-5]的节点,mid = 2,没有超出所求和区间[1,5]，因此左右都要递归，由于root的左节点代表的区间为[0,mid]，root右区间代表的区间为[mid+1],和所求和区间[1,5]合并 代码为 sum(root->left, start, mid)+return sum(root->right, mid+1, end)
线段树解决leetcode307. Range Sum Query - Mutable
原文：http://www.cnblogs.com/yanchengwang/p/6287347.html