遇到一道笔试题，完全没思路，求助。。。。
已知类定义如下
2
1255class Node {
public Double value;
public List children;
} 输入node满足以下条件：
1 node的value是大于0的浮点数
2 node的下级节点（以及更下级节点）的value可能是null或者大于0的浮点数
程序的作用如下：
1 将树形结构里面所有value是null的均设为大于0的浮点数
2 非叶子节点（即children数量大于0的节点）的value均等于它的children的value之和
public void doit(Node node){
......
}示例
解答
这个问题要如何解答？
已经有高手答出来了，综合一下下面两人的答案就是完美答案。其实就是我采纳那个答案里面把均分改为随机就很完美了
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
没有写具体代码，说一下思路吧
首先，把问题分为2步
Step1、确定非叶子节点的值
Step2、确定叶子节点的值
先处理Step1，处理完Step1之后，Step2就不用多说了，根据父节点的值均分即可。
对于Step1，
step1-1： 由下向上遍历各个非叶子节点，通过对其子节点求和，确定其最小值。如最右侧的子树，最小值为5.5。
step1-2： 由上向下，逐层确定非叶子节点，为方面描述，命名[100]为第一层，[10，20，?，?]为第二层，以此类推。根据step1-1的结果，第二层的最小值为[10，20，>60,>5.5],将100减去最小值之和，然后均分，结果为[10，20，62.25，7.75]
step1-3： 同上，确定第三层，结果为[5.5, 4.5] [9.5, 5.25, 5.25] [60, 1.125, 1.125] [6.625，1.125]
这里最后一组较特别，需要考虑到7.75分配的时候，其左下已经有5.5了，所以7.75里面可自由支配的数为7.75-5.5=2.25，将2.25均分到两边，结果[6.625，1.125]
step1-4： 最后一层相信不用再罗嗦了，其实就是step2，均分下来就好。