112. Path Sum

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