题目解读
题目要求在一系列补丁版本的迭代关系中，找出迭代（依赖链）次数最多的补丁版本。由于每个版本的前序版本（也就是“依赖它并发布新补丁”的版本）最多只有一个，这就意味着这些版本之间形成了多棵 树结构，每棵树的根节点即没有前序版本（输入中标记为 "NA" 的节点）。
本质问题：
对每棵树，从根节点出发，找出深度最大的叶子节点（即依赖链最长的版本）。如果有多个叶子节点的深度都相同，则按字典序输出所有这些版本。
题目内容
某测试工具升级时总选择迭代次数最多的补丁版本，已知这些补丁版本的前序版本(即依赖该版本修改发布新补丁版本)，前序版本的个数<=1，且不会存在互为前序版本的情况。
请给出最终可以升级的补丁版本。版本号只包含大写字母和数字。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
