约 8 分钟
有了 AST,我们通过"遍历"这棵树来做事:先算孩子,再算父亲。对 + 节点,先分别算出左右孩子的值,再把两个值相加。很多工作都是这样"从叶子往根"一层层往上算。
+
遍历 + 节点时,应该先算它的孩子还是先算它自己?
登录 后可看答案