Question

对于类，我必须创建一个状态对象的二叉树，每个状态对象都包含一个驻留对象的二叉树，用于组织生活在每个状态的人。我正试图在一个特定的州找其最老的居民;然而，居民按字母顺序排列在树上，这对我的搜索完全没有任何意义。因此，我必须遍历整个居民树，更新保存最老的人的节点，并在树完全遍历后返回它。我有我的代码的第一部分，但我仍然坚持如何编写其余的递归。

州树的方法：

Warning: compiled but with compilation errors - No errors.

然后是公共“包装器”状态树方法：

node <Person*> * findoldest (int obd, node <Person*> * oldest, node <Person*> * n)
{   
    //FINAL WORKING CODE
    if (root == NULL)
        return NULL;

    if (n == NULL)
        return NULL;

    else
    {
        if (n->data->birthday < obd)
        {
            obd = n->data->birthday; 
            oldest = n; 
        }
        node <Person*> * o_left = findoldest(obd, oldest, n->left);
        node <Person*> * o_right = findoldest(obd, oldest, n->right);
        node <Person*> * res;
        if (o_right && o_left)
            if (o_right->data->birthday < o_left->data->birthday)
                res = o_right;
            else
                res = o_left;
        else
            res = (o_right != NULL ? o_right : o_left);
        if (res && oldest)
            if (res->data->birthday < oldest->data->birthday)
                return res;
            else
                return oldest;
        else 
            return ((res != NULL ? res : oldest));
    }
}

Answer 1

这是您需要的伪代码：

"D:\Users\Brian Fernandes\AppData\Local\Android\sdk\tools\emulator.exe" -avd Nexus_5_API_21_x86 -netspeed full -netdelay none
emulator: WARNING: Requested RAM size of 1536MB is too large for your environment, and is reduced to 1152MB.
Cannot set up guest memory 'android_arm': Invalid argument
Error accepting connection, aborting

Answer 2

基本上，它与你上一篇文章的答案相同。

right_old = findoldestn(n->right);
left_old = findoldestn(n->left);

然后找出左/右和当前之间最老的一个，然后返回该值。

可以实现这一点

res = (right_old->age > left_old->age ? right_old : left_old);
finalRet = (res->age > oldest->age ? res : oldest);
return (finalRet);

或等同于if表示法：

    if (right_old->age >left_old->age)
        res = right_old;
    else
        res = left_old;
    if (res->age > oldest->age)
        finalRes = res;
    else
        finalRes = oldest;

Fyi，我懒惰，变量＆gt;年龄相当于变量 - >数据 - >生日。

无序二叉树遍历

2 个答案: