题目:

112. Path Sum

我的代码:


二叉树问题一般都需要用到递归,这道题也一样。如果树为空则返回false,如果判断的节点没有孩子并且值等于sum则返回true,每次向下递归都减去root->val,如果递归到叶子节点,能找到一个相等的节点,则返回true。

相关文章:

  • 2021-11-27
  • 2021-07-30
  • 2021-05-19
  • 2021-10-31
  • 2021-12-10
  • 2021-08-25
  • 2021-07-26
猜你喜欢
  • 2021-11-26
相关资源
相似解决方案