第1题：把二元查找树转变成排序的双向链表

题目：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
#include<iostream>
#include<CSTDDEF>
#include<STRING>
#include<VECTOR>

using namespace std;
int findGreatestSubSum(const int a[],const int size){
    int curSum=0;
    int maxSum=0;
    for(size_t i=0;i<size;i++){
        curSum+=a[i];
        if(curSum<0) curSum=0;           //放弃这个阶段，从新开始
        if(curSum>maxSum) maxSum=curSum; //更新最大和
    }
    if(maxSum==0){            //若是数组中的元素均为负数，则输出里面的最大元素
        maxSum=a[0];          //当然这步也可以写到上面一个循环里
        for(size_t i=1;i<size;i++){
            if(maxSum<a[i]) maxSum=a[i];
        }
    }
    return maxSum;
}
int main(void){
    int a[10]={1, -2, 3, 10, -4, 7, 2, -5};
    cout<<findGreatestSubSum(a,10)<<endl;
    system("pause");
    return 0;
}