美文网首页
Tree:给定二叉树与一个定值,判断从根节点到叶子节点是否存在一

Tree:给定二叉树与一个定值,判断从根节点到叶子节点是否存在一

作者: 敲一手烂代码 | 来源:发表于2016-05-18 15:15 被阅读365次
    public static boolean hasPathSum(BinTreeNode root, int sum) {
            if(root == null) return false;
            if(root.left == null && root.right == null && sum - root.value == 0) return true;
            return hasPathSum(root.left, sum - root.value) || hasPathSum(root.right, sum - root.value);
        }
    

    相关文章

      网友评论

          本文标题:Tree:给定二叉树与一个定值,判断从根节点到叶子节点是否存在一

          本文链接:https://www.haomeiwen.com/subject/kzjwrttx.html