是否曾经建议在递归算法中直接修改树的根?

问题描述 投票:-1回答:1

我正在使用二进制表达式树,但由于很难预测递归算法,因此无法完全掌握递归算法。我不确定是否使用了正确的方法:我想知道在树的构建过程中是否应该直接修改根或使用临时指针,并且直到过程结束才修改根。 >

更确切地说,我的递归构建函数在每个循环中构造不同的子树,然后将它们最终链接在一起。但是,在构造子树的过程中,我修改了子树的根:这不对吗?树是否在每次迭代中都有新的根,还是我总是为所有树都修改相同的根?

谢谢你。

我正在使用二进制表达式树,但由于很难预测递归算法,因此无法完全掌握递归算法。我不确定是否使用的是正确的方法:我曾经是...

c++ recursion expression-trees
1个回答
0
投票

在针对每个主题区域的每个单独的树中都具有二进制表达式树的任何算法中,应该只有一个根。从理论上讲应该是这样,但是如果您附加了代码,那将很好,那么我们可以更准确地告诉您。

© www.soinside.com 2019 - 2024. All rights reserved.