gpt4 book ai didi

algorithm - 是否有任何非递归/堆栈消耗,自下而上的二叉树遍历算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:46:29 25 4
gpt4 key购买 nike

<分区>

假设您想编写一个简单的数学化简器,例如,它会进行转换:

((add ((add 2) 3)) ((add 4) 2)) -> 11

一个简单的算法可以是(JavaScript 中的示例):

function r(a){
if (typeof(a)!=="object") return a;
var a = [r(a[0]), r(a[1])];
return a[0][0]==="add" ? a[0][1] + a[1] : a;
}
console.assert(r([["add",[["add",2],3]],[["add",4],2]]) === 11);

是否可以用常量栈解决同样的问题?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com