C++ 无序二叉树遍历

对于类，我必须创建一个状态对象的二叉树，每个状态对象都包含一个常驻对象的二叉树，用于组织居住在每个状态中的人。我试图在某个州寻找最年长的居民；然而，居民是按字母顺序排列在树上的，这对我的搜索毫无帮助。因此，我必须遍历整个居民树，更新保存最年长者的节点，并在树完全遍历后返回它。我有我的代码的第一部分，但是我被困在如何编写递归的其余部分

状态树的方法：

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));
    }
}

node*findoldest（int-obd，node*oldest，node*n）
{   
//最终工作代码
if（root==NULL）
返回NULL；
如果（n==NULL）
返回NULL；
其他的
{
如果（n->数据->生日数据->生日；
最古老的=n；
}
节点*o_left=findoldest（obd，最早，n->left）；
节点*o_right=findoldest（obd，最早，n->right）；
节点*res；
如果（右o_和左o_）
如果（右->数据->生日->左->数据->生日）
res=右；
其他的
res=o_左；
其他的
res=（o_right！=NULL？o_right:o_left）；
if（res&&oldest）
如果（资源->数据->生日->最老->数据->生日）
返回res；
其他的
返回最老的；
其他的
返回（（res！=NULL？res:oldest））；
}
}

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

node <Person*> * findoldest ()
{   int oldest_bday = root->data->birthday; 
    node <Person*> * oldest_person = root;
    findoldest(oldest_bday, oldest_person, root); 
}

node*findoldest（）
{int laster_bday=root->data->生日；
节点*最老的人=根；
findoldest（最老的日期、最老的人、根）；
}

这是您需要的伪代码：

node <Person*> * findoldest (node <Person*> * n)
{
    if n->right != null :
        right_oldest = findoldest(n->right)

    if n->left != null:
        left_oldest = findoldest(n->left)

    return the node that has max value in (right_oldest.data.birthday, left_oldest.data.birthday, n.data.birthday)

}

node*findoldest（node*n）
{
如果n->right！=null：
右\最旧=findoldest（n->右）
如果n->left！=null：
left\u oldest=findoldest（n->left）
返回在中具有最大值的节点（right_oldest.data.birth、left_oldest.data.birth、n.data.birth）
}

这是您需要的伪代码：

node <Person*> * findoldest (node <Person*> * n)
{
    if n->right != null :
        right_oldest = findoldest(n->right)

    if n->left != null:
        left_oldest = findoldest(n->left)

    return the node that has max value in (right_oldest.data.birthday, left_oldest.data.birthday, n.data.birthday)

}

node*findoldest（node*n）
{
如果n->right！=null：
右\最旧=findoldest（n->右）
如果n->left！=null：
left\u oldest=findoldest（n->left）
返回在中具有最大值的节点（right_oldest.data.birth、left_oldest.data.birth、n.data.birth）
}

这是您需要的伪代码：

node <Person*> * findoldest (node <Person*> * n)
{
    if n->right != null :
        right_oldest = findoldest(n->right)

    if n->left != null:
        left_oldest = findoldest(n->left)

    return the node that has max value in (right_oldest.data.birthday, left_oldest.data.birthday, n.data.birthday)

}

node*findoldest（node*n）
{
如果n->right！=null：
右\最旧=findoldest（n->右）
如果n->left！=null：
left\u oldest=findoldest（n->left）
返回在中具有最大值的节点（right_oldest.data.birth、left_oldest.data.birth、n.data.birth）
}

这是您需要的伪代码：

node <Person*> * findoldest (node <Person*> * n)
{
    if n->right != null :
        right_oldest = findoldest(n->right)

    if n->left != null:
        left_oldest = findoldest(n->left)

    return the node that has max value in (right_oldest.data.birthday, left_oldest.data.birthday, n.data.birthday)

}

node*findoldest（node*n）
{
如果n->right！=null：
右\最旧=findoldest（n->右）
如果n->left！=null：
left\u oldest=findoldest（n->left）
返回在中具有最大值的节点（right_oldest.data.birth、left_oldest.data.birth、n.data.birth）
}

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

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;

---

仅供参考，我很懒，变量->年龄相当于变量->数据->生日。

本质上，这与你上一篇文章的答案相同

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;

---

仅供参考，我很懒，变量->年龄相当于变量->数据->生日。

本质上，这与你上一篇文章的答案相同

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;

---

仅供参考，我很懒，变量->年龄相当于变量->数据->生日。

本质上，这与你上一篇文章的答案相同

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;

---

---

仅供参考，我很懒，变量->年龄相当于变量->数据->生日。

而且，几乎可以预期你会犯错。在解引用指针之前，从不检查指针。在执行以下操作之前，请始终检查o_left是否不为空：

o_left->data

等等，这样是否可以正常工作？否。仍然存在seg断层。这似乎非常复杂，有这么多if/ELSE。哇，我真是糊涂透了。那我就搞砸了。让我再经历一次。我遇到的问题是无法亲自测试/我可以给你所有的代码，如果你真的愿意，但它远远不止这一块。我不介意，但你也可以，几乎可以预料你会犯错。在解引用指针之前，从不检查指针。在执行以下操作之前，请始终检查o_left是否不为空：

o_left->data

等等，这样是否可以正常工作？否。仍然存在seg断层。这似乎非常复杂，有这么多if/ELSE。哇，我真是糊涂透了。那我就搞砸了。让我再经历一次。我遇到的问题是无法亲自测试/我可以给你所有的代码，如果你真的愿意，但它远远不止这一块。我不介意，但你也可以，几乎可以预料你会犯错。在解引用指针之前，从不检查指针。在执行以下操作之前，请始终检查o_left是否不为空：

o_left->data

等等，这样是否可以正常工作？否。仍然存在seg断层。这似乎非常复杂，有这么多if/ELSE。哇，我真是糊涂透了。那我就搞砸了。让我再经历一次。我遇到的问题是无法亲自测试/我可以