位运算求和与公共祖先

int sumNums(int n) {

char a[n][n+1]; //求和公式 (n*(n+1))/2 利用二维数组的空间性质

return sizeof(a)>>1; //内存计算这里用char 一个字节

 

}

 这里是二叉搜索树，他有一个性质及左边比根节点小，右边比根节点大，对于二叉树的题目，一般情况是可以用递归的来解决的，这里我们只需要判断根节点是否同时小于p，q或者是同时大于p，q，根据这个情况来递归查找左右子树，假如两者都不满足，则证明我们找到了目标节点，直接返回

 

 

根据以上定义，若 rootroot 是 p, qp,q 的 最近公共祖先 ，则只可能为以下情况之一：

pp 和 qq 在 rootroot 的子树中，且分列 rootroot 的 异侧（即分别在左、右子树中）；

p = rootp=root ，且 qq 在 rootroot 的左或右子树中；

q = rootq=root ，且 pp 在 rootroot 的左或右子树中；

同时这里扩展一个方法，用来寻找k个节点的公共祖先的方法