2021-12-06（JZ82 二叉树中和为某一值的路径(一)）

本文主要是介绍2021-12-06（JZ82 二叉树中和为某一值的路径(一)），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

import java.util.*;/** public class TreeNode {*   int val = 0;*   TreeNode left = null;*   TreeNode right = null;* }*/public class Solution {/*** * @param root TreeNode类 * @param sum int整型 * @return bool布尔型*/public boolean hasPathSum (TreeNode root, int sum) {if(root==null)return false;sum-=root.val;if(sum==0&&root.left==null&&root.right==null){return true;}return hasPathSum(root.left,sum)||hasPathSum(root.right,sum);}
}

这篇关于2021-12-06（JZ82 二叉树中和为某一值的路径(一)）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---