112-Path Sum

類別：DFS 難度：easyweb 題目描述 算法分析 用遞歸的方式，分別對左子樹和右子樹存在的路徑進行和進行判斷。噹噹前節點的左右節點分別爲NULL時，即路徑已經到達葉子節點。算法 代碼實現 bool hasPathSum(TreeNode* root, int sum) { if (root == NULL) return false; bool result = false;

>>阅读原文<<