পাইথন প্রোগ্রাম একটি প্রদত্ত বাইনারি গাছকে দ্বিগুণ লিঙ্কযুক্ত তালিকায় রূপান্তর করতে

যখন একটি প্রদত্ত বাইনারি ট্রিকে দ্বিগুণ লিঙ্কযুক্ত তালিকায় রূপান্তর করতে হবে, তখন একটি 'নোড' শ্রেণী তৈরি করতে হবে। এই ক্লাসে, দুটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা এবং লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস।

আরেকটি 'লিঙ্কড_লিস্ট' ক্লাস তৈরি করতে হবে যার একটি ইনিশিয়ালাইজেশন ফাংশন থাকবে, এবং নোডের হেডটি 'কোনও নয়'-এ আরম্ভ করা হবে।

একটি দ্বিগুণ লিঙ্কযুক্ত তালিকায়, নোডগুলিতে পয়েন্টার রয়েছে। বর্তমান নোডের পরবর্তী নোডের পাশাপাশি আগের নোডের জন্য একটি পয়েন্টার থাকবে। তালিকার শেষ মানটির পরবর্তী পয়েন্টারে 'NULL' মান থাকবে। এটি উভয় দিক দিয়ে অতিক্রম করা যেতে পারে।

বাইনারি ট্রি হল একটি নন-লিনিয়ার ডেটা স্ট্রাকচার, যাতে একটি রুট নোড থাকে এবং রুট ছাড়া প্রতিটি নোডে একটি প্যারেন্ট নোড থাকতে পারে। একটি বাইনারি ট্রি নোডে কমপক্ষে দুটি শিশু থাকতে পারে৷

একটি প্রদত্ত বাইনারি ট্রিকে দ্বিগুণ লিঙ্কযুক্ত তালিকায় রূপান্তর করতে এবং নোডের মানগুলি প্রিন্ট করার জন্য ব্যবহারকারীর দ্বারা একাধিক পদ্ধতি সংজ্ঞায়িত করা হয়৷

নীচে একই −

উদাহরণ

class Node:
   def __init__(self, my_data):
      self.right = None
      self.data = my_data
      self.left = None
class binary_tree_to_list:
   def __init__(self):
      self.root = None
      self.head = None
      self.tail = None
   def convert_tree_to_list(self, node_val):
      if node_val is None:
         return
      self.convert_tree_to_list(node_val.left)
      if (self.head == None) :
         self.head = self.tail = node_val
      else:
         self.tail.right = node_val
         node_val.left = self.tail
         self.tail = node_val
      self.convert_tree_to_list(node_val.right)
   def print_it(self):
      curr = self.head
      if (self.head == None):
         print("The list is empty")
         return
      print("The nodes are :")
      while curr != None:
         print(curr.data)
         curr = curr.right
my_instance = binary_tree_to_list()
print("Elements are being added to the list")
my_instance.root = Node(10)
my_instance.root.left = Node(14)
my_instance.root.right = Node(17)
my_instance.root.left.left = Node(22)
my_instance.root.left.right = Node(29)
my_instance.root.right.left = Node(45)
my_instance.root.right.right = Node(80)
my_instance.convert_tree_to_list(my_instance.root)
my_instance.print_it()

আউটপুট

Elements are being added to the list
The nodes are :
22
14
29
10
45
17
80

ব্যাখ্যা

• 'নোড' ক্লাস তৈরি করা হয়েছে।
• প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি ক্লাস তৈরি করা হয়েছে।
• 'convert_tree_to_list' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি প্রদত্ত বাইনারি ট্রিকে দ্বিগুণ লিঙ্কযুক্ত তালিকায় রূপান্তর করতে ব্যবহৃত হয়।
• 'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকার নোডগুলি প্রদর্শন করে।
• 'binary_tree_to_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়, এবং গাছটিকে দ্বিগুণ লিঙ্কযুক্ত তালিকায় রূপান্তর করার জন্য পদ্ধতিগুলিকে বলা হয়৷
• একটি 'init' পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যে রুট, হেড, এবং টেইল নোডগুলি দ্বিগুণভাবে লিঙ্কযুক্ত তালিকার সাথে নেই।
• 'convert_tree_to_list' পদ্ধতিকে বলা হয়।
• এটি বাইনারি গাছের মাধ্যমে পুনরাবৃত্তি করে এবং এটিকে দ্বিগুণ লিঙ্কযুক্ত তালিকায় রূপান্তরিত করে।
• এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।