递归实现树的遍历,深度未知,广度未知

工作中遇到的公式处理模块需要公式套公式,形成一棵深度和广度未知的树结构。通过大牛的深度优先遍历函数伪代码,结合回调函数解决了问题。将问题抽象为树形结构,递归遍历所有子节点并进行特定计算,最终得到公式运算结果。
摘要由CSDN通过智能技术生成

大学的时候虽然数据结构考试成绩不错,但是却没有认真编码。现在工作,在做一个公式处理模块,要求能够公式套公式,而且公式还挺复杂。

这个问题纠结了我2个月了,一直就放到心头干别的模块,今天实在不行,赶紧请教csdn的大牛帮助解决。学习不少知识,关于递归

是这么一个逻辑,知道一个公式,然后要求利用已知的这个公式,查找下面的公式,一直到能够处理,然后再反向向上填充原来的公式,最终算出值。

 最顶层                                                       顶级公式

                                                                 /         |          \

 下一层                                           公式         公式    公式                                               

                                                  /         |                |           |

下一层                                 变量   公式          公式   公式

                                                        /     \               |          |

等等层                        。。。。。。。。。。。。。。。。

最底层                                    变量      变量                 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值