遍历语法树

8 分钟

有了 AST,我们通过"遍历"这棵树来做事:先算孩子,再算父亲。对 + 节点,先分别算出左右孩子的值,再把两个值相加。很多工作都是这样"从叶子往根"一层层往上算。

小纸条

遍历 + 节点时,应该先算它的孩子还是先算它自己?

登录 后可看答案

遍历语法树 · 计算机原理 · op599 课程