javascript - 查找图中具有最小值的节点

Question

有一个图，节点由对象表示:

Node = {
    value: <number>,
    children: [Node, Node ... Node] 
}

我需要找到具有最小值字段的节点。

我已经找到了图表的最小值，但不知道如何返回节点。

const min = (graph) => !graph.children ? graph.value :
    Math.min(graph.value, ...graph.children.map(min));

图表示例:

{value:31,children:[{value:68},{value:10,children:[{value:100,children:[{value:21,children:[{value:21},{value:64}]},{value:86}]}]}]}

答案示例:

{value:10,children:[{value:100,children:[{value:21,children:[{value:21},{value:64}]},{value:86}]}]}

Answer 1

这是使用reduce的一种方法:

function min(G){
  if (!G.children)
    return G
  else
    return G.children.reduce(function(acc, child){
      let minChild = min(child)
      if (minChild.value < acc.value)
        return minChild
      return acc
    }, G)
}

var G =  {value:31,children:[{value:68},{value:10,children:[{value:100,children:[{value:21,children:[{value:21},{value:64}]},{value:86}]}]}]}

console.log(JSON.stringify(min(G)))