Leetcode刷題日記(2020.6.10):求和路徑

題目如下：    思路： 首先說下，這是典型的二叉樹的題目，用遞歸便能解決 算法流程： 1.首先進行安全檢查，如果空樹，那麼直接返回0 2.首先我們從根節點出發，去遍歷這個根節點下所有滿足條件的路徑數目， 每次到達一個節點，將傳入的參數sum減去root的val,這是一個遞歸。 然後我們需要遍歷所有的根節點，那麼又需要一個遞歸去遍歷。兩層遞歸。 代碼如下： 1 #!/usr/bin/env py

>>阅读原文<<