【华为OD机试真题 新系统】1037、盘丝洞破阵寻珠 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂专栏介绍： 最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考
 
题库学习： 华为OD技术面试手撕真题

一、题目

🎃题目描述

天命人深入盘丝洞，洞内布满了蜘蛛精设下的迷阵。整座洞穴呈二叉树结构，每个结点是一间石室，石室中藏有灵气结晶(整数，可正可负，零值视为非负)
天命人从根石室出发，寻找通往叶子石窒的路径收集灵气。但盘丝洞有毒瘴禁制：路径上不允许出现连续两个或以上灵气值为负的石室
 
叶子石室的定义：左右子结点均为空的结点
请实现一个函数，在一遍遍历中同时计算以下三个指标：
 
1.合法路径的最大灵气和
2.是否存在合法路径和>给定阈值
3.合法路径的总数