একটি বাইনারি গাছের সি# এ প্রদত্ত পাথ যোগফল আছে কিনা তা কীভাবে পরীক্ষা করবেন?

HasPathsum 2 প্যারামিটার নেয় একটি হল ট্রি নোড এবং অন্যটি হল যোগফলের মান, প্রাথমিকভাবে আমরা নোডটি নাল কিনা তা পরীক্ষা করি, যদি নোডটি নাল হয় তবে আমরা মিথ্যা ফেরত দিই। যদি নোডটি নাল না হয় তবে আমরা HasPathSum রিকার্সিভ মেথড বলি, প্রতিটি রিকার্সিভ ধাপে আমরা নোড ভ্যালু থেকে যোগফলের মান বিয়োগ করতে থাকি। যদি যোগফলের মান 0 তে পৌঁছায় তাহলে আমরা উপসংহারে উপনীত হব যে প্রদত্ত গাছটিতে যোগফলের সমান এবং সত্য ফেরত দেওয়ার পথ রয়েছে৷

উদাহরণ

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);
   }
}

ইনপুট

আউটপুট

True