112. Path Sum

題目： 我的代碼： 二叉樹問題一般都需要用到遞歸，這道題也一樣。如果樹爲空則返回false，如果判斷的節點沒有孩子並且值等於sum則返回true，每次向下遞歸都減去root->val，如果遞歸到葉子節點，能找到一個相等的節點，則返回true。

>>阅读原文<<