二叉树查找指定结点（值为x的结点）

于 2023-11-06 20:23:17 发布
阅读量655 收藏 1
点赞数 2
文章标签： 算法 c语言 数据结构 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_76031295/article/details/134253941
版权

二叉树查找指定结点（值为x的结点）

题目描述

现在给出一个二叉树，我需要直到这个二叉树里面是否有值为x的结点，如果有的话，就返回这个结点的指针，如果没有的话就返回NULL

图示

在这里插入图片描述

额外要求：
1、给定树的节点数范围是 [1, 100]。
2、每个节点的值都是整数，范围为 [0, 99] 。

思路分析

这道题需要利用到分治的思想，将该问题转化成若干的子问题来解决

子问题：左子树找找这个结点，右子树也找找这个结点，只要有一个找到（利用逻辑或）就返回结点的指针

结束条件：
结点为空或者没找到指定结点返回NULL；
找到了指定结点返回该结点的指针；

样例代码

//查找值为x的节点
BTNode* BTreeFine(BTNode* root, BTDataType x
最低0.47元/天 解锁文章
茄子本茄
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树之查找值为x的节点
kosokahonoka的博客
09-11 802
二叉树的基础练习
深入二叉树两个结点的最低共同父结点的详解
09-05
二叉树中的最低共同父结点（Lowest Common Ancestor, LCA）是指在二叉树结构中，两个指定结点的最近公共祖先。在二叉树中寻找两个结点的最低共同父结点是一个常见的算法问题，尤其在数据结构和算法的面试中经常出现...
二叉树中的查找操作（按值查找、按位查找）
薛定谔的猫的博客
10-18 5549
文章目录查找元素值为x的结点并删除以其为根的子树查找值为x的结点并打印其所有祖先 查找元素值为x的结点并删除以其为根的子树 题目描述：  已知二叉树以二叉链表存储，请编写一个算法：对于树中每个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 算法思想：  删除以元素值x为根的子树，只要能删除其左右子树，就可以释放值为x的结点，故采用后序的方式实现。  删除值为x的结点，意味着应将其父结点的左（右）子女指针置空，用层次遍历易于找到某结点的父结点。  要求删除树中每个元素值为x的结点的子树，故要遍历完二
在二叉树中找值为x的结点(假设所有结点的值都不一样)
热门推荐
认知 行动 坚持
11-05 1万+
#include #include #define N 7 using namespace std; typedef struct node { struct node *leftChild; struct node *rightChild; int data; }BiTreeNode, *BiTree; // 生成一个结点 BiTreeNode *create
二叉树---查找值为x的节点
qq_51622961的博客
05-02 1万+
如何查找 思路:单边递归查找。 具体方法：先对左子树递归查找。如果未找到x,则返回NULL,如果找到x，便返回x所在节点。根据返回值判断是否需要进行右递归查找操作。 具体实现 BTNode* CreateTreeNode(BTDataType x) { BTNode* newNode = (BTNode*)malloc(sizeof(BTNode)); newNode->left = NULL; newNode->right = NULL; newNode->val = x;
二叉树_查找值为x的结点
与其邻渊羡渔，不如退而结网
04-14 789
构造的二叉树同上：https://blog.csdn.net/weixin_51995229/article/details/124173365?spm=1001.2014.3001.5501 public BTNode find(char x) { return find(root, x); } private BTNode find(BTNode t, char x) { BTNode p; if (t == null)//递归出口 .
1_寻找二叉树中以x元素为根的子树的深度_
10-03
通过以上的方法和注意事项，我们可以有效地在二叉树中查找以元素x为根的子树的深度。这些技术在处理二叉树问题时非常常见，对理解二叉树的基本操作和算法设计具有重要意义。在实际编程练习中，例如题目提供的034333....
输出二叉树中某结点的双亲结点
11-22
采用先序法建立一棵二叉树，设计输出某结点数据为x的双亲结点的数据的程序，二叉树的数据域类型为字符型， 扩展二叉树的叶子结点用‘#’表示，要求可以求一棵二叉树中多个结点的双亲。
寻找中序线索化二叉树指定结点的后继.zip
12-04
这个主题“寻找中序线索化二叉树指定结点的后继”将深入探讨如何在已线索化的二叉树中定位特定节点的后继节点。 中序遍历是二叉树遍历的一种方法，按照左子树-根节点-右子树的顺序访问每个节点。在非线索化二叉树中...
在二叉树t中查找值为x的结点
qq_43685640的博客
02-18 6741
在二叉树t中查找值为x的结点
在二叉树中查找值为 x 的结点,试设计打印值为 x 的结点的所有祖先结点的算法。
ics_0的博客
01-12 4195
①对二叉树进行先序遍历,查找值为 x 的结点; ②找到值为 x 的结点时,栈中存放的是 x 的所有祖先结点。 思路：首先创建树，在树中找到值为x的节点，将祖先依次存放在栈中。 创建数据： #define maxlen 50 typedef struct tree{ struct tree *lchild,*rchild,*parent; char data; }CStree,*CTree; typedef struct{ CStree *Zx[maxlen]; int top
查找二叉树（给出一棵n个结点的二叉树，中序查找二叉树中值为x的结点，并指出x是第几个结点。）
じゃそｎ的博客
08-26 521
给出一棵n个结点的二叉树，中序查找二叉树中值为x的结点，并指出x是第几个结点。
C 二叉树查找值为x的节点，并打印其所有的父节点
赫凯的博客
10-27 1万+
思路就跟输出二叉树一样的，只不过这次是找节点 文章目录查找节点输出此节点所有的父节点 查找节点 //找一个值为x的节点 BiThrTree findElement(BiThrTree T, ElementType x){ if (!T) return NULL; if (T->data == x){ return T; } ...
二叉树查找值为x的节点递归遍历
m0_73919066的博客
04-12 1786
3. 否则，在左子树中递归查找值为 x 的节点，如果找到了就返回该节点，否则继续在右子树中递归查找值为 x 的节点。4. 如果在两个子树中都没有找到值为 x 的节点，则返回空节点。2. 如果当前节点的值等于 x，则返回当前节点。1. 如果当前节点为空，则返回空节点。
2021/3/16 求二叉树中值为x的结点的层号
NZR的blog
03-16 2755
【练习时间】2021/3/16 【题目名称】 求二叉树中值为x的结点的层号 【问题描述】 以二叉链表为存储结构，编写算法求二叉树中值为x的结点的层号。 【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x 【输出形式】值为x的结点所在层号。根结点所在层记为第1层。 【样例输入】 AB#D##C## D 【样例输出】 3 【思路分析】 我们首先会考虑到如果一个节点是某一个节点的左子树或右子树上的节点，那么这个节点的层数应该是上一个节点层数+1；但是当我们编译实现的时候发现，根节点的左右子
二叉树-查找指定节点
fishermanMr
02-26 3312
二叉树-查找指定节点 要求 二叉树-查找指定节点思路分析
二叉树 遍历 查找指定节点
qq_39813070的博客
11-27 381
【代码】二叉树 遍历 查找指定节点。
二叉树查找指定结点
她的妈妈爱上我的博客
07-12 1558
二叉树查找指定结点 查找方式分为三种： 前序查找 中序查找 后续查找 代码实现一下~ class HeroNode{ // 1 前序查找 public HeroNode preOrderSearch(int no){ System.out.println("前序查找"); HeroNode temp = null; // 定义一个存储结点 if (this.no == no){ return this; // 比较当前
二叉树查找是否存在值为x的结点
最新发布
04-23
二叉树查找是否存在值为x的结点的方法是先判断根节点是否为x，如果是，则返回True。如果不是，则分别在左子树和右子树中寻找是否有值为x的节点。如果左子树中找到，则返回True，否则在右子树中寻找。如果右子树中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值