- 博客(10)
- 收藏
- 关注
原创 力扣112 二叉树路径总和
然后我们就不得不提这道题解题思路的精妙之处了 我们可以只判断叶子节点是否等于targetsum减前面的节点的val值 这样我们只用判断最后一个叶子节点的值就可以了 而不用大费周章的计算总和了(虽然也是变向的计算了sum的值)(因为在我们主体的判断中并不会判断到叶子节点之后的节点,所以这种情况只有一个 就是这个树完全都是空的时候 自然而然我们会返回false)但在这道题中我们是比较难的记住一个sum值 因为在每一次的递归过程中我们都会重新创造一个新的临时变量。bool 函数名(树的指针类型 root)
2023-04-06 23:28:44 50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人