code: 
  
  
  
  
  
  
  from __future__ import annotations
  
  
  
  
  
  
  
  class     UpperCAmelCase_		:
  
  
  
  						"""simple docstring"""
  						def __init__(       self					,       SCREAMING_SNAKE_CASE_				)       ->   None:
  										UpperCamelCase :Tuple										=     value
  										UpperCamelCase :Node | None										=     None
  										UpperCamelCase :Node | None										=     None
  
  
  
  
  
  
  
  class     UpperCAmelCase_		:
  
  
  
  						"""simple docstring"""
  						UpperCamelCase_       :      int
  						def __init__(       self				)       ->   None:
  										UpperCamelCase :List[Any]										=     0
  						def 					UpperCAmelCase		(       self					,       SCREAMING_SNAKE_CASE_					,       SCREAMING_SNAKE_CASE_				)       ->   None:
  										if node is None:
  														return
  
  										if path_sum == self.target:
  														self.paths += 1
  
  										if node.left:
  														self.depth_first_search(node.left					,       path_sum + node.left.value				)
  										if node.right:
  														self.depth_first_search(node.right					,       path_sum + node.right.value				)
  
  
  
  
  						def 					UpperCAmelCase		(       self					,       SCREAMING_SNAKE_CASE_					,       SCREAMING_SNAKE_CASE_ = None				)       ->   int:
  										if node is None:
  														return 0
  										if target is not None:
  														UpperCamelCase :Tuple										=     target
  
  										self.depth_first_search(SCREAMING_SNAKE_CASE_					,       node.value				)
  										self.path_sum(node.left				)
  										self.path_sum(node.right				)
  
  										return self.paths
  
  
  if __name__ == "__main__":
  	import doctest
  
  	doctest.testmod()
  
  
  
  
  
  
style_context: 
  
  
  
  
  
  
  from __future__ import annotations
  
  
  
  
  
  
  
  class     UpperCAmelCase_		:
  
  
  
        """simple docstring"""
        def __init__(       self					,       SCREAMING_SNAKE_CASE_				)       ->   None:
            UpperCamelCase :Tuple										=     value
            UpperCamelCase :Node | None										=     None
            UpperCamelCase :Node | None										=     None
  
  
  
  
  
  
  
  class     UpperCAmelCase_		:
  
  
  
        """simple docstring"""
        UpperCamelCase_       :      int
        def __init__(       self				)       ->   None:
            UpperCamelCase :List[Any]										=     0
        def 					UpperCAmelCase		(       self					,       SCREAMING_SNAKE_CASE_					,       SCREAMING_SNAKE_CASE_				)       ->   None:
            if node is None:
                return
  
            if path_sum == self.target:
                self.paths += 1
  
            if node.left:
                self.depth_first_search(node.left					,       path_sum + node.left.value				)
            if node.right:
                self.depth_first_search(node.right					,       path_sum + node.right.value				)
  
  
  
  
        def 					UpperCAmelCase		(       self					,       SCREAMING_SNAKE_CASE_					,       SCREAMING_SNAKE_CASE_ = None				)       ->   int:
            if node is None:
                return 0
            if target is not None:
                UpperCamelCase :Tuple										=     target
  
            self.depth_first_search(SCREAMING_SNAKE_CASE_					,       node.value				)
            self.path_sum(node.left				)
            self.path_sum(node.right				)
  
            return self.paths
  
  
  if __name__ == "__main__":
   import doctest
  
   doctest.testmod()
  
  
  
  
  
  