【华为OD机试真题 Python语言】187、 创建二叉树 | 机试真题+思路参考+代码解析(未)


🍂个人博客首页: 鲨鱼狼臧
 
🍂专栏介绍: 2024华为OD机试真题,使用Python进行解答,专栏每篇文章都包括真题,思路参考,代码分析,思路参考超过百字,欢迎大家订阅学习


一、题目


🎃题目描述

请按下列描述构建一颗二叉树, 并返回该树的根节点:
 
1、先创建值为-1的根结点,根节点在第0层;
 
2、然后根据operations依次添加节点: operations[i] = [height, index]表示对第height层的第index个节点node,添加值为i的子节点:
 
● 若node无 [左子节点] ,则添加左子节点;
 
● 若node有[左子节点] ,但无 [右子节点] ,则添加右子节点;
 
● 否则不作任何处理
 
height、index 均从0开始计数;
 
index指所在层的创建顺序
 
注意:
● 输入用例保证每次操作对应的节点已存在;
● 控制台输出的内容是根据返回的树根节点&#

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
目描述: 输入一个二叉查找树和一个目标节点值,输出这个目标节点在二叉查找树中的层数。如果这个节点不在树中,输出-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。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

鲨鱼狼臧

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明:

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

余额充值