二叉树查找特定节点的父节点，c++实现

最新推荐文章于 2023-11-28 23:23:25 发布

thats_what_I_thought

最新推荐文章于 2023-11-28 23:23:25 发布

阅读量2.1k

点赞数 5

分类专栏：笔记文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_43197644/article/details/124778448

版权

二叉树查找算法父节点递归数据结构

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

node *findparent(node*root,int data){
    if(root==NULL)return NULL;
    if(root->left!=NULL&&root->left->data==data)
        return root;
    if(root->right!=NULL&&root->right->data==data)
        return root;
    if(findparent(root->left,data)!=NULL)
        return findparent(root->left,data);
    return findparent(root->right,data);
}