算法题_二叉树能否组成路径和

一、题目分析

leetcode地址：https://leetcode.com/problems/path-sum/
从头节点开始到末尾叶节点位置路径上的和sum能否组成要求路径和targetSum

二、代码实现

package com.lsh.day08;

/**
 * @author ：LiuShihao
 * @date ：Created in 2022/2/11 11:00 上午
 * @desc ：能否组成路径和
 * 从头节点开始到末尾叶节点位置能否组成要求路径和
 */
public class Code10_PathSum {
   

    public static class TreeNode {
   
        public int val;
        public TreeNode left;
        public TreeNode right;

        TreeNode(int val) {
   
            this.val = val;
        }
    }

    /**定义全局布尔类型变量*/
    public static boolean