在有父结点连接的新二叉树结构中,找一个结点的后序结点
node *findlastnode(node *p)
{
node *q=p->right;
if(q!=NULL)
{
while(q->left!=NULL)
q=q->left;
return q;
}
node *par=p->parent;
while(par->left!=p)
{
p=par;
par=par->parent;
}
return par;
}
node *findlastnode(node *p)
{
node *q=p->right;
if(q!=NULL)
{
while(q->left!=NULL)
q=q->left;
return q;
}
node *par=p->parent;
while(par->left!=p)
{
p=par;
par=par->parent;
}
return par;
}
相关推荐
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板