একটি অ্যারে বাইনারি অনুসন্ধান গাছের ইনঅর্ডার প্রতিনিধিত্ব করে কিনা তা পাইথনে পরীক্ষা করুন

ধরুন আমাদের কাছে সংখ্যার একটি অ্যারে আছে যাকে nums বলা হয়। আমাদের পরীক্ষা করতে হবে যে অ্যারেটি একটি বাইনারি সার্চ ট্রির উপাদানগুলিকে তার ইনঅর্ডার ট্রাভার্সালের ক্রমানুসারে ধরে রাখছে কিনা৷

সুতরাং, যদি ইনপুটটি nums =[5, 8, 15, 18, 20, 26, 39] এর মত হয়, তাহলে আউটপুটটি True হবে কারণ এটি

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• আকার :=সংখ্যার আকার
• আকার যদি 0 বা 1 হয়, তাহলে
  • সত্য ফেরান
• এর জন্য 1 থেকে সাইজ - 1 এর মধ্যে, কর
  • যদি nums[i - 1]> nums[i] হয়, তাহলে
    • মিথ্যে ফেরত দিন
• সত্য ফেরান

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

def solve(nums):
   size = len(nums)
   if size == 0 or size == 1:
      return True
   for i in range(1, size):
      if nums[i - 1] > nums[i]:
         return False
   return True
nums = [5, 8, 15, 18, 20, 26, 39] 
print(solve(nums))

ইনপুট

[5, 8, 15, 18, 20, 26, 39]

আউটপুট

True