BST的后序遍历

最新推荐文章于 2021-03-28 17:00:11 发布

Irean_Lau

最新推荐文章于 2021-03-28 17:00:11 发布

阅读量487

点赞数 2

分类专栏：剑指offer

本文链接：https://blog.csdn.net/Irean_Lau/article/details/51072791

版权

剑指offer 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

/*
    24:> BST的后序遍历
*/
bool judge(int ar[], int len)
{
    if (ar == NULL || len <= 0)
        return false;

    int root = ar[len - 1];

    int i = 0;
    for (; i < len-1; ++i)
        if(ar[i]>root)
            break;

    int j = i;
    for (; j < len - 1; ++j)
        if (ar[j] < root)
            return false;

    bool left = true;
    if (i > 0)
        left = judge(ar, i);

    bool right = true;
    if (i < len - 1)
        right = judge(ar + i, len - i-1);

    return left && right;
}