求树的父节点（C语言）

NUNA、

于 2022-12-30 21:58:07 发布

阅读量880

点赞数

文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/weixin_43537097/article/details/128501091

版权

一、孩子兄弟表示法C定义

typedef struct Node {
    int data;
    struct Node * leftChild;
    struct Node * rightSibling;
)TreeNode;

二、代码

TreeNode * findParent (TreeNode * root, TreeNode * q){
    // root为根节点， 寻找节点q的双亲

    TreeNode * p = roo;
    if (root == NULL || root->leftChild == NULL)
        return NULL;
    else if (root->leftChild->data == q->data)
        return root;
    else {
        p = root->leftChild->rightSibling;
        while (p) {
               if (p->data == q->data){
                    return root;
                else
                    p = p->rightSibling;
        }
    }
    if ( p = findParent(root->leftChild)
        return p;
    else
        return findParent(root->leftChild->rightSibling);
}