112-Path Sum

类别:DFS 难度:easyweb 题目描述 算法分析 用递归的方式,分别对左子树和右子树存在的路径进行和进行判断。当当前节点的左右节点分别为NULL时,即路径已经到达叶子节点。算法 代码实现 bool hasPathSum(TreeNode* root, int sum) { if (root == NULL) return false; bool result = false;
相关文章
相关标签/搜索