使用递归js在树状对象中找到最小值和最大值

Question

我试图在使用递归的树状对象中找到最小和最大值，但我实际上不明白如何找到这个值。此外，我的函数必须是纯的，我不能使用循环或forEach。只有map, reduce, filter可选。这就是我的数据的样子:

const tree = {
children: [ 
{ 
children: [
{ 
children: [],
values: [15.667786122807836]
}
],
values: [35.77483035532576, 1.056418140526505]
},
{
children: [
{
children: [
{
children: [],
values: [67.83058067285563]
}
],
values: [98.89823527559626]
}
],
values: [51.49890385802418, 41.85766285823911]
},
],
values: [6.852857017193847, 28.110428400306265, 51.385186145220494]};

我想做这样的事情:

const min = graph => {
if (!graph.children.length && !graph.values.length) return;
if (!graph.children.length && graph.values.length) {
return Math.min(...graph.values);
}
return graph.children.map(el => {
const minValue = Math.min(...el.values);
min(el);
return minValue;
});

};

但这不是很好地工作。伙计们，谁能解释一下调用栈是如何工作的，给我一些好的例子，解释一下如何解决我的问题。谢谢你的帮助，很抱歉我的英语不好)。哦，还有))如何得到不同深度层的两个节点之间的距离?

Answer 1

通常对于家庭作业问题，我会提示与OP进行更多对话，但由于这已经有一个工作，公认的答案，我只添加一个更简单的:

const min = ({values = [], children = []}) => 
Math .min (...values, ... children .map (min))
const tree = {children: [{children: [{children: [], values: [15.667786122807836]}], values: [35.77483035532576, 1.056418140526505]}, {children: [{children: [{children: [], values: [67.83058067285563]}], values: [98.89823527559626]}], values: [51.49890385802418, 41.85766285823911]}, ], values: [6.852857017193847, 28.110428400306265, 51.385186145220494]};
console .log (min (tree))

我们只使用Math.min，将当前值和递归调用它的每个子函数的结果扩展到它的参数中。我们默认values和children为空数组，以防在任何节点上缺少其中一个。

显然max是一个微不足道的变化。

Answer 2

我不是一个JS程序员，但我总是在寻找实践。这是我想到的:

const tree = {
children: [{
children: [{
children: [],
values: [15.667786122807836]
}],
values: [35.77483035532576, 1.056418140526505]
},
{
children: [{
children: [{
children: [],
values: [67.83058067285563]
}],
values: [98.89823527559626]
}],
values: [51.49890385802418, 41.85766285823911]
},
],
values: [6.852857017193847, 28.110428400306265, 51.385186145220494]
};
function treeMin(graph) {
if (graph.children.length == 0) return Math.min(...graph.values);
return Math.min(...graph.values,
graph.children.reduce((prev, cur) =>
Math.min(prev, treeMin(cur)), Number.MAX_SAFE_INTEGER
));
}
console.log(treeMin(tree));

我给函数起了一个名字来进行递归调用。它做的第一件事是检查是否没有子节点。如果不是，它只返回最小值。

如果有子节点，则返回值的最小值和对子节点调用reduce的结果。在reduce内部，进行递归调用。

注意:不处理values为空的情况。这很容易添加。