首页 > 其他分享 >华为OD机试 最小叶子节点

华为OD机试 最小叶子节点

时间:2023-04-18 11:35:42浏览次数:26  
标签:OD blog 华为 机试 net 节点

本期题目:最小叶子节点

题目

二叉树也可以用数组来存储,给定一个数组,树的根节点的值储存在下标1,对于储存在下标n的节点,他的左子节点和右子节点分别储存在下标2*n2*n+1, 并且我们用-1代表一个节点为空,给定一个数组存储的二叉树, 试求从根节点到最小的叶子节点的路径,路径由节点的值组成。

输入

输入一行为数组的内容,数组的每个元素都是正整数,元素间用空格分割, 注意第一个元素即为根节点的值,即数组的第n元素对应下标n, 下标0在树的表示中没有使用,所以我们省略了,输入的树最多为 7 层。

输出

输出从根节点到最小叶子节点的路径上各个节点的值,由空格分割,用例保证最小叶子节点只有一个。

题解地址

标签:OD,blog,华为,机试,net,节点
From: https://www.cnblogs.com/happymeng/p/17328966.html

相关文章

  • 华为OD机试 找出同班小朋友
    本期题目:找出同班小朋友题目幼儿园两个班的小朋友排队时混在了一起,每个小朋友都知道自己跟前面一个小朋友是不是同班,请你帮忙把同班的小朋友找出来小朋友的编号为整数,与前面一个小朋友同班用Y表示,不同班用N表示输入输入为空格分开的小朋友编号和是否同班标志比如 6/N2/Y3......
  • 关于 ModelScope 的视频 “AI 换脸” 优化方案
    前言    前面一文,初步完成了一下“AI换脸”视频处理程序。完成了视频拆帧,拆帧图片人脸融合,已经音频提取和最后的人脸融合图片的整合(也就是将图片和音频组成视频)。但是在人脸融合部分由于是单线程,处理起来非常耗时,所以这里就对那部分进行优化。 优化前情况  ......
  • VsCode常用设置(新手必备!)
    很多同学会有疑问,为什么我看到很多大牛的视频里面敲代码的时候,输入一个template,就会出现一大块代码。为什么我输入一个template,只有这一个单词,啥也没出来别墨迹,快解决闲话不多说,我们就来聊一聊如何--懒省事(在VsCode里面设置自定义的模板)首先:我们要找到这个模板设置的入口在文件->......
  • 华为云场景化解决方案 助力制造业企业数字化转型
    制造业企业数字化转型的路途不易,IT历史的包袱和数据散乱成为了数字化转型的难点。普华永道发布的《2022年数字化工厂转型调研报告》显示,仅有10%的制造业企业已经完成数字化转型计划或处于转型最后阶段,其余64%的企业仍然处于数字化转型初期,只完成了最初的试点安装或更少,需要大量人力......
  • 打破制造业数字化转型困境:华为云助力企业填补数据空白和简化管理
    摘要:制造业数字化转型过程受到历史IT包袱的阻碍,难以有效实现数字化。为了帮助更多制造企业应对云采用的挑战,华为云推出了各种基于场景的解决方案,使企业能够高效转向云端并迅速实现数字化转型。随着中国制造2025计划加速制造业数字化转型的发展,企业越来越多地利用创新技术如云计算、......
  • 华为云助力制造企业解锁数字化转型困局
    华为云助力制造企业解锁数字化转型困局摘要:制造业企业在数字化转型过程中面临诸多挑战,华为云推出了针对ERP、OA和WeLink的一系列场景化解决方案,帮助制造业企业高效上云,快速实现数字化转型。正文:随着制造业企业数字化转型的加速发展,很多企业在实现信息化过程中遇到了诸多困难,如高昂......
  • 华为云数字化转型解决方案 助力制造业企业迈向智能化
    在制造业数字化转型的浪潮中,企业面临着诸多挑战,华为云凭借其多种场景化解决方案,为制造业企业提供了有力支持,帮助企业解决数字化转型中的痛点问题,实现高效上云并加速数字化转型。MES上云 提升生产管理效率制造执行系统(MES)是制造业企业管理生产过程的核心,通过对生产数据进行实时监控......
  • Autodesk Flame 2024 for mac(高级 3D 视觉效果) v2024激活版
    AutodeskFlame2024中文版提供用于快速、交互式3D视觉效果、精加工、合成、高级图形、颜色分级、整合、编辑和外观开发的工具。3D合成(动作)结合了传统2D合成的交互速度和强大的3D视觉效果。包括会话中艺术家的WYSIWYG预览。Flame2024中文版功能特色基于节点的合成(批处理......
  • VS Code 有哪些好用的插件呢?【持续更新】
    一、画图工具:vscode-drawio  功能:在VSCode中画流程图、数据流图等等。      使用方法:    创建一个后缀名为.drawio的文件,然后用VSCode打开即可。  效果如下图:  二、格式化工具:PrettyFormatter  功能:格式化文档,包括js、json、html、css、xml等......
  • Failover and Failover Modes (Always On Availability Groups)
    一、HowAutomaticFailoverWorks 自动故障转移的工作方式Iftheserverinstancethatishostingthecurrentprimaryreplicaisstillrunning,itchangesthestateoftheprimarydatabasestoDISCONNECTEDanddisconnectsallclients.关闭主库,断开所有客户端连接I......