华为OD机试用Python实现 -【查找树中的元素 or 查找二叉树节点】(2023-Q1 新题)

已于 2023-03-16 13:58:23 修改
阅读量3.6k 收藏 2
点赞数
分类专栏： 2024华为OD机试真题(Python) 文章标签： python 华为 开发语言 华为机试 华为od
于 2023-02-25 16:15:24 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/129217054
版权
了解本专栏 订阅专栏 解锁全文
梦想橡皮擦
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
华为OD机试 - 查找树中元素（Java & JS & Python）
伏城之外的博客
12-11 4357
2022.Q4 已支持Java、Python、JavaScript，考察深度优先搜索DFS
【满分】【华为OD机试真题2023 JAVA&JS】查找树中元素
qq_34465338的博客
01-16 2998
查找树中元素 题目描述：已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值；其中：x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；
【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html
2023华为OD机试真题-查找树中元素(JAVA、Python、C++)
huaweiod123的博客
04-17 77
每个节点以一维数组（int[]）表示，所有节点信息构成二维数组（int[][]），二维数组的0位置存放根节点；举例：上图中，假定圆圈内的数字表示节点保存的内容值，则根据坐标(1,1)查到的内容值是23。y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；表示单节点的一维数组中，0位置保存内容值，后续位置保存子节点在二维数组中的索引位置；x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；查询到内容值时，输出{内容值}，查询不到时输出{}
华为OD题目： 查找树中元素
weixin_45611920的博客
05-15 207
查找树中元素
【华为OD机试真题】查找树中元素（查找二叉树节点）（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-15 512
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
【华为OD机试真题 C++】查找树中元素 (A卷2022Q4)
A_D_I_D_A_S的博客
12-20 349
已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值，其中x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推； y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；
【满分】【华为OD机试真题2023 JS】查找树中元素
weixin_40767375的博客
03-28 291
查找树中元素 题目描述：已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值；其中：x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；
华为OD机试用JS实现 -【查找树中的元素 or 查找二叉树节点】(2023-Q2 押题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-06 1万+
每个节点以一维数组（int[]）表示，所有节点信息构成二维数组（int[][]），二维数组的 0 位置存放根节点；y 表示节点在该层内的相对偏移，从左至右，第一个节点偏移 0，第二个节点偏移 1，依次类推；x 表示节点所在的层数，根节点位于第 0 层，根节点的子节点位于第 1 层，依次类推；表示单节点的一维数组中，0 位置保存内容值，后续位置保存子节点在二维数组中的索引位置；对于上图中，根节点的可以表示为{10,1,2}，树的整体表示为。查询到内容值时，输出{内容值}，查询不到时输出{}
【华为OD机试 2023】 查找树中元素（C++ Java JavaScript Python）
前端路上有你有我！
04-13 94
已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值，其中x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；
华为OD机试 - 二叉树的广度优先遍历（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 二叉树的广度优先遍历（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试D卷 - 数组二叉树 - 免费看解析和代码.html
最新发布
05-10
私信博主免费获取真题解析以及代码
华为OD机试C、D卷 - 二叉树的广度优先遍历（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
LeetCode 算法题库【94】——二叉树的中序遍历
12-21
二叉树的中序遍历 题目描述： 解题思路： 第一种：递归。又是递归，可以发现很多题都可以用到递归的思路…。二叉树的中序遍历，这里不太了解的可以看看这个博客：二叉树遍历，总结了二叉树的所有遍历情况。这道题所...
华为OD机试题【查找树中的元素 or 查找二叉树节点】用 C++ 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-06 1万+
每个节点以一维数组（int[]）表示，所有节点信息构成二维数组（int[][]），二维数组的 0 位置存放根节点；y 表示节点在该层内的相对偏移，从左至右，第一个节点偏移 0，第二个节点偏移 1，依次类推；x 表示节点所在的层数，根节点位于第 0 层，根节点的子节点位于第 1 层，依次类推；表示单节点的一维数组中，0 位置保存内容值，后续位置保存子节点在二维数组中的索引位置；对于上图中，根节点的可以表示为{10,1,2}，树的整体表示为。查询到内容值时，输出{内容值}，查询不到时输出{}
【华为OD机考 统一考试机试】查找树中元素（C++ Java JavaScript Python ）
算法大师，励志更新全网最全的算法题库！
03-11 1900
已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值，其中x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；
【华为OD】| 查找树中元素_深度优先搜索 DFS
buff会技术的程序媛de博客
04-14 100
内容值为 10 的节点，有两个子节点，分别是 matrix[1]和 matrix[2],即[-21,3,4]，[23,5].由于本。上面这句话的意思是，matrix[i] (是一个一维数组)，我们用 arr = matrix[i]，则 arr[0]表示节点。比如[10.1,2]表示。每个节点以一维数组 (int[]) 表示，所有节点信息构成二维数组 (int[][])，二维数组的 0 位置。每个节点以一维数组(int[])表示，所有节点信息构成二维数组(int[][])，二维数组的 0 位置存。
【秋招机试真题】华为机试0908-找出二叉树的最优节点
weixin_42669700的博客
09-09 763
* 题目描述： * 给出一颗二叉树，每个节点有一个编号和一个值，该值可能为负数， * 请你找出一个最优节点（除根节点外），使得在该节点将树分成两棵树后 * （原来的树移除这个节点及其子节点，新的树以该节点为根节点），分成 * 的两棵树各节点的和之间的差绝对值最大。请输出该节点编号，如有多个 * 相同的差，输出编号最小的节点。 * * 输入描述： * 4 * 4 9 -7 -8 * 0 1 * 0 3 ...
【华为OD机试真题】树状结构查询- python
weixin_42968761的博客
08-27 187
树状结构返回查询节点的下层所有节点
华为od机试真题 python 实现【查找二叉树节点】
05-01
题目描述： 输入一个二叉查找树和一个目标节点值，输出这个目标节点在二叉查找树中的层数。如果这个节点不在树中，输出-1。 算法思路： 二叉查找树能快速找到目标节点，因为左边节点小于右边节点，可以用二分思想来优化查找速度。通过递归，比较当前节点值和目标节点值的大小，若相等则返回当前层数即可，若目标节点值小于当前节点值，则向左子树递归查找，否则向右子树递归查找。如果找到节点则返回当前层数，如果递归到叶子节点仍未找到，返回-1。 代码实现： class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right class Solution: def searchBST(self, root: TreeNode, val: int) -> int: if root.val == val: return 1 elif val < root.val and root.left: return self.searchBST(root.left, val) + 1 elif val > root.val and root.right: return self.searchBST(root.right, val) + 1 else: return -1 测试样例： root = TreeNode(4) root.left = TreeNode(2) root.right = TreeNode(7) root.left.left = TreeNode(1) root.left.right = TreeNode(3) s = Solution() print(s.searchBST(root, 2)) # 2 print(s.searchBST(root, 5)) # -1 代码解释： 首先定义了一个节点类，包含节点值、左子树和右子树。然后是主要代码部分，将树的根节点和目标节点值作为参数传入函数中。如果当前节点值等于目标节点，则返回当前层数1。如果目标节点值小于当前节点值，且左子树存在，则将目标节点值和左子节点作为参数递归调用函数，返回值加1。如果目标节点值大于当前节点值，且右子树存在，则将目标节点值和右子节点作为参数递归调用函数，返回值加1。如果目标节点不在树中，返回-1。最后的测试样例中，对于二叉树的根节点的左子树中的值为2的节点，输出的结果是2；对于不存在于二叉树中的节点值为5的节点，输出的结果是-1。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值