[codility]tree_height

http://codility.com/demo/take-sample-test/treeheight

非常非常简单的求树的深度。不忍直视。

// you can also use includes, for example:
// #include <algorithm>

int get_height(tree * T) {
    if (T->l == NULL && T->r == NULL)
        return 0;
    int hl = 0;
    int hr = 0;
    if (T->l != NULL)
        hl = get_height(T->l);
    if (T->r != NULL)
        hr = get_height(T->r);
    return max(hl, hr) + 1;
}

int solution(tree * T) {
    // write your code in C++98
    return get_height(T);
}