热门标签
热门文章
- 1深入理解Linux文件系统与日志分析（内涵理论与XFS、EXT文件数据恢复实验）_run/user/42注销gdm
- 2大型国有金融企业研发中心DevOps规划与实践
- 3javaScript进阶 ES6 详细全解，解构赋值，Proxy，箭头函数，class类， 模块，export和import，Promise，then 方法，async等等_es6 class proxy
- 4自然语言处理：解密人工智能的语言革命
- 523种设计模式总结_23种设计模式哪个最常用
- 6贪心算法——最小生成树
- 7如何登录无线web认证服务器,路由器如何设置web认证的方式连接免费WIFI
- 8Jira配置LDAP实现统一认证_jira 与ldap对接配置
- 9navigator.userAgent.toLowerCase()判断浏览器的类型_window.navigator.useragent.tolowercase()
- 10关于tkinter下点击按钮界面未响应的解决办法_python tkinter 点击button后页面没有反应
当前位置: article > 正文
【华为机试】2024年真题C卷（c++）-传递悄悄话
作者：weixin_40725706 | 2024-02-26 19:50:53
赞
踩
【华为机试】2024年真题C卷（c++）-传递悄悄话
一、题目
题目描述：
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
二、输入输出
输入描述:
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
注：-1表示空节点
输出描述:
返回所有节点都接收到悄悄话花费的时间38
三、示例
示例1
输入
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
输出
38
四、解题思路
求二叉树的最长路径。从根节点开始到叶子节点的一条路径所有节点值相加等于目标和，找到其中的最大值即可。
五、参考代码
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/146488
推荐阅读
相关标签
