#includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i0) sum=0; } return MinSum;}void...
分类：
其他好文 时间：
2014-06-18 17:45:48
阅读次数：
173
给出一颗二叉树，找到两个值的最小公共节点。
假设两个值都会在树中出现。如果可能不会出现的话，也很简单，就查找一遍看两个值是否在树中就可以了。如果不在就直接返回NULL。
基本思想：就是在二叉树中比较节点值和两个值的大小，如果都在一边（左边或者右边）那么就往下继续查找，否则就是都在同一边了，那么就可以返回这个节点了，这个节点就是最低公共单亲节点了。
参考：http://www.geeksfor...
分类：
其他好文 时间：
2014-06-16 21:06:22
阅读次数：
235
