笔试题help

悬赏园豆：20 [已解决问题] 解决于 2022-02-22 15:12

第４题有人知道怎么做吗？应该是用递归实现？但写代码无从下手，求大神帮忙，谢谢（之前笔试遇到的题目）

金山笔试题

前程明亮 | 初学一级 | 园豆：130
提问于：2017-09-23 11:29

< >

最佳答案

第4题就是在第3题的基础上，将每层最大的数据连接起来的路径

收获园豆：20

xuejiangtao | 菜鸟二级 |园豆：222 | 2017-09-23 14:22

我有想过，但是每层最大的数据有可能连接起来后不是一条路径...

比如第二层，换一下，根结点的左结点为10，右结点为9

每层最大路径为1　10　7，不是一条路径

前程明亮 | 园豆：130 (初学一级) | 2017-09-23 14:31

@前程明亮: 上面的回答我也发现有问题。
换个思路，从最下面的叶子节点向上求和，遇到同一父节点时，保留和最大那条，将其他的舍弃。因为对于每个叶子节点，都只有唯一的从跟到叶子的路径，所以能够确定唯一路径。

xuejiangtao | 园豆：222 (菜鸟二级) | 2017-09-23 15:02

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。