252-查找二叉树某节点的双亲

川长思鸟来 2022-11-14 10:26 79阅读 0赞

## 查找二叉树某节点的直接双亲 ##

**题目要求：**  
**孩子指向的是E，查找的双亲就是D，孩子指向的是C，查找的双亲就是B**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]

BtNode* Parent(BtNode* ptr,BtNode* child)
    {
        
    	if(ptr==nullptr||ptr->leftchild==child||ptr->rightchild==child)
    	{
        
    		return ptr;
    	}
    	else
    	{
        
    		BtNode* p=Parent(ptr->leftchild,child);
    		if(p==nullptr)
    		{
        
    			p=Parent(ptr->rightchild,child);
    		}
    		return p;
    	}
    }
    
    BtNode* FindParent(BtNode* ptr,BtNode* child)
    {
        
    	if(ptr==nullptr||child==nullptr||ptr==child)
    	{
        
    		return nullptr;
    	}
    	else
    	{
        
    		return Parent(ptr,child);
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/d4ca8339bee64785aafce35fa4a0ef84.png

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关 java二叉树-查找指定节点

要求 1. 请编写前序查找，中序查找和后序查找的方法。 2. 并分别使用三种查找方式，查找 heroNO = 5 的节点 3. 并分析各种查找方式，分别比较了多少次 4

不念不忘少年蓝@/ 2024年03月27日 13:53/ 0 赞/ 23 阅读

相关二叉树简单题：求二叉树节点个数/求二叉树叶子节点的个数/求二叉树第k层节点的个数/在二叉树中查找指定的元素

package day_21_1_24; class Node { public char val;

梦里梦外;/ 2023年01月10日 14:40/ 0 赞/ 108 阅读

相关 252-查找二叉树某节点的双亲

查找二叉树某节点的直接双亲题目要求：孩子指向的是E，查找的双亲就是D，孩子指向的是C，查找的双亲就是B ![在这里插入图片描述][watermark_type

川长思鸟来/ 2022年11月14日 10:26/ 0 赞/ 80 阅读

相关 leetcode——二叉树、二叉查找树

leetcode——二叉树、二叉查找树 104. 二叉树的最大深度 111. 二叉树的最小深度 226. 翻转二叉树

r囧r小猫/ 2022年09月05日 12:39/ 0 赞/ 181 阅读

相关【8】求二叉树某节点的下一个节点

面试题8：二叉树的下一个结点 1、题目 2、分析 3、测试代码 4、测试结果如下 1、题目：给定一棵二叉树和其中的一个结点，如何找出中序遍

素颜马尾好姑娘i/ 2022年05月27日 08:43/ 0 赞/ 134 阅读

相关二叉树（四）---查找二叉树

上次我说了如何去遍历一棵二叉树，今天我来说一说查找二叉树是怎样实现的。首先我来介绍一下查找二叉树是怎样生成的。这个是我为我的二叉树设置的一些基础的组成数据结构

深碍√TFBOYSˉ_/ 2022年05月25日 09:37/ 0 赞/ 228 阅读

相关【lintcode】删除二叉查找树的节点

描述给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。

Bertha 。/ 2022年05月20日 07:58/ 0 赞/ 172 阅读

相关二叉查找树

<table> <tbody> <tr> <td> <p>package 树;</p> <p>import java.util.Stack;</p> <p>/

我就是我/ 2022年05月13日 01:40/ 0 赞/ 228 阅读

相关二叉树查找指定节点

树结构 ![18721752-396b7ab19a3c4ae0.png][] image.png code BinarySortTreeNode pa

痛定思痛。/ 2021年10月01日 12:00/ 0 赞/ 388 阅读

相关二叉树查找指定节点

一需求 1 编写前序查找，中序查找和后序查找的方法。 2 分别使用三种查找方式，查找 heroNO = 5 的节点。 3 分析各种查找方式，分别比较了多少次。

川长思鸟来/ 2021年07月24日 19:30/ 0 赞/ 444 阅读