多叉树求值，程序高手，算法高手看过来

IT行业相对于一般传统行业，发展更新速度更快，一旦停止了学习，很快就会被行业所淘汰。所以我们需要踏踏实实的不断学习，精进自己的技术，尤其是初学者。今天golang学习网给大家整理了《多叉树求值，程序高手，算法高手看过来》，聊聊Java、go、C、python、C++，我们一起来看看吧！

问题内容

遇到一道笔试题，完全没思路，求助。。。。

已知类定义如下

class 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){
    ......
}

示例

这个问题要如何解答？

已经有高手答出来了，综合一下下面两人的答案就是完美答案。其实就是我采纳那个答案里面把均分改为随机就很完美了

正确答案

没有写具体代码，说一下思路吧
首先，把问题分为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，均分下来就好。

终于介绍完啦！小伙伴们，这篇关于《多叉树求值，程序高手，算法高手看过来》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！