二分木がC＃で指定されたパスの合計を持っているかどうかを確認するにはどうすればよいですか？

HasPathsumは2つのパラメーターを取ります。1つはツリーノードで、もう1つは合計値です。最初に、ノードがnullかどうかを確認し、ノードがnullの場合はfalseを返します。ノードがnullでない場合は、HasPathSum再帰メソッドを呼び出します。再帰ステップごとに、ノード値から合計値を減算し続けます。合計の値が0に達すると、指定されたツリーには合計に等しいパスがあり、trueを返すという結論に達します。

例

public class TreesPgm{
   public class Node{
      public int Value;
      public Node LeftChild;
      public Node RightChild;
      public Node(int value){
         this.Value = value;
      }
      public override String ToString(){
         return "Node=" + Value;
      }
   }
   public bool HasPathSum(Node node, int sum){
      if (root == null){
         return false;
      }
      return helperHasPathSum(node, sum);
   }
   private bool helperHasPathSum(Node root, int sum){
      if (root == null){
         return false;
      }
      sum -= root.Value;
      if (root.LeftChild == null && root.RightChild == null && sum == 0){
         return true;
      }
      return helperHasPathSum(root.LeftChild, sum) || helperHasPathSum(root.RightChild, sum);
   }
}

入力

         5
      2    6
   1    3
7

出力

True