一位不愿透露姓氏的蒲先森

题解

/ 注册

全部文章 / 题解（共1篇）

利用后序遍历求解

为了求解路径，我们可以将目标数减去每一个路过的节点的值（剩余值），到达一个叶节点时，若剩余值减至为0，则包含该叶节点的路径为一个解。树的后序遍历的顺序是左子树、右子树和根节点。利用后序遍历，我们可以无需在入栈每个节点时将到达该节点的路径一同入栈，降低了空间复杂度。相反，对每一个节点，在入栈时，我们...

后序遍历二叉树

2020-05-05

0 681