【真题2020-5】二叉树T，用孩子兄弟法二叉链表表示，给定树中结点p，求p的双亲结点。

极限的哥哥

于 2022-11-02 16:33:36 发布

阅读量505

点赞数 1

分类专栏：南航829数据结构代码题文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_39205795/article/details/127654163

版权

南航829数据结构代码题专栏收录该内容

19 篇文章 8 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何在使用孩子兄弟法表示的二叉树中，通过遍历和存储临时father节点来寻找给定节点p的双亲节点。算法主要分为两个步骤：首先遍历树，然后找到节点的孩子，如果孩子是目标节点，则返回father作为双亲节点。

摘要由CSDN通过智能技术生成

算法思想：

①遍历，存储一个临时father；

②找孩子，如果孩子是结点，则输出father，如果不是，重复①。

typedef struct BTNode{
    struct BTNode *lchild;
    struct BTNode *rchild;
}BTNode,*BiTree;
BiTree function(BiTree T,BiTree target){   //target为目标结点
    if(!T || T==target){
        return NULL;
    }
    BiTree Q[MAXSIZE],p,father=NULL;
    int front=-1,rear=-1;
    Q[++rear]=T;
    while(front<rear){
        p=Q[++front];
        father=p;   //可能是father，暂时存储
        if(p->lchild){   //开始找下一层
            p=p->lchild;
            Q[++rear]=p;
            if(p==target){  //如果是
                return father;
            }
            while(p-&g

了解本专栏