三分木から二重リンクリストを作成するPythonプログラム

三分木から二重リンクリストを作成する必要がある場合は、「ノード」クラスを作成する必要があります。このクラスには、ノードに存在するデータと、リンクリストの次のノードへのアクセスという2つの属性があります。

初期化関数を持つ別の「linked_list」クラスを作成する必要があり、ノードのヘッドは「None」に初期化されます。

二重リンクリストでは、ノードにポインタがあります。現在のノードには、前のノードだけでなく次のノードへのポインタがあります。リストの最後の値は、次のポインタで「NULL」値になります。両方向に移動できます。

指定された二重リンクリストを三分木に変換し、ノード値を出力するために、ユーザーは複数のメソッドを定義します。

以下は同じのデモンストレーションです-

例

class Node:
   def __init__(self, my_data):
      self.right = None
      self.data = my_data
      self.left = None
      self.mid = None
class ternary_tree_to_list:
   def __init__(self):
      self.root = None
      self.head = None
      self.tail = None
   def convert_ternary_tree_to_list(self, node_val):
      if node_val is None:
         return
         left = node_val.left;
         mid = node_val.mid;
         right = node_val.right;
      if (self.head == None) :
         self.head = self.tail = node_val
         node_val.middle = None
         self.head.left = None
         self.head.right = None
      else:
         self.tail.right = node_val
         node_val.left = self.tail
         node_val.mid = None
         self.tail = node_val
         self.tail.right = None
      self.convert_ternary_tree_to_list(left)
      self.convert_ternary_tree_to_list(mid)
      self.convert_ternary_tree_to_list(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 = ternary_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.mid = Node(24)
my_instance.root.right = Node(17)
my_instance.root.left.left = Node(22)
my_instance.root.left.mid = Node(23)
my_instance.root.mid.left = Node(24)
my_instance.root.mid.mid = Node(28)
my_instance.root.mid.right = Node(30)
my_instance.root.right.left = Node(45)
my_instance.root.right.mid = Node(50)
my_instance.root.right.right = Node(80)
my_instance.convert_ternary_tree_to_list(my_instance.root)
my_instance.print_it()

出力

Elements are being added to the list
The nodes are :
10
14
22
23
24
24
28
30
17
45
50
80

説明

• 「Node」クラスが作成されます。
• 必要な属性を持つ別のクラスが作成されます。
• 「convert_ternary_tree_to_list」という名前の別のメソッドが定義されています。これは、指定された二重リンクリストを三分木に変換するために使用されます。
• 循環リンクリストのノードを表示する「print_it」という名前の別のメソッドが定義されています。
• 「ternary_tree_to_list」クラスのオブジェクトが作成され、そのオブジェクトでメソッドが呼び出されて、二重にリンクされたリストが3分木に変換されます。
• 「init」メソッドが定義されており、二重にリンクされたリストのルート、ヘッド、およびテールノードがNoneになります。
• 「convert_ternary_tree_to_list」メソッドが呼び出されます。
• 二重にリンクされたリストを反復処理し、それを三分木に変換します。
• これは、「print_it」メソッドを使用してコンソールに表示されます。