リンクリストノードをキューに追加する

Question

私は以下のコードを持っています。リンクリストからデータを読み込み、そこからバイナリツリーを作成しています。ここにリストを使用して（q）、self.topを追加します私はqの値を表示するときに私にいくつかのアドレスを与えます。

私はそのアドレスは何ですか？

次に、キューをポップして親に割り当ててparent.rootを印刷すると、値が印刷されます。ここではどのような作業が行われていますか？

class createnode: 
    def __init__(self,val): 
     self.data=val 
     self.next=None  ##Creation of Node in link list 
class createbinarytree: 
    def __init__(self,data): 
     self.root=data 
     self.left=None 
     self.right=None  ##Creation of binary tree nodes 
class createlist: 
    def __init__(self, data = None): 
     self.head = None  
     self.top = None  
    def push(self,val):   
     node=createnode(val) 
     if self.head is None: 
      self.head=node 
     else: 
      node.next=self.head ##Pushing the node to a link list 
      self.head=node 
    def convertedtree(self): 
     q=[] 
     if self.head is None: ##Function to convert link list to binary tree 
      self.top = None 
      return 
     self.top=createbinarytree(self.head.data) 
     q.append(self.top) ##Printing q here gives some kind off address 
     self.head=self.head.next 
     while(self.head): 
     self.parent=q.pop(0) 
     self.Leftchild=None 
     self.Rightchild=None 
     self.Leftchild=createbinarytree(self.head.data) 
     q.append(self.Leftchild) 
     self.head=self.head.next 
     if(self.head): 
      self.Rightchild=createbinarytree(self.head.data) 
      q.append(self.Rightchild) 
      self.head=self.head.next 
     self.parent.left=self.Leftchild 
     self.parent.right=self.Rightchild 

     def printlist(self): 
     temp=self.head 
     while(temp): 
      print(temp.data) 
      temp=temp.next 

conv=createlist(); 
conv.push(10) 
conv.push(20) 
conv.push(30) 
conv.printlist() 
conv.convertedtree() 

Answer 1

リストを印刷しています。このリストが["this"、 "is"、 "a"、 "list"、 "of"、 "strings"]の場合は、しかし、それはクラスオブジェクトのリストなので、何とかそれらを印刷する必要があります。したがって、デフォルトでは、クラスの名前とインスタンスのアドレスが出力されます。

あなたが尋ねていることは、おそらくコードに「print q」があったはずです。あなたのクラスは、文字列に変換する方法を提供する場合、あなたはそれがより便利な情報を印刷することができます

30 
20 
10 
[] 
[<__main__.createbinarytree instance at 0x02CB9A58>] 
[] 
[<__main__.createbinarytree instance at 0x02CB9A30>] 
[<__main__.createbinarytree instance at 0x02CB9A30>, <__main__.createbinarytree instance at 0x02CB9A08>] 

：私はすべての時間の後にqが変化し、及びこれを得たと付け加えました。 What is the purpose of __str__ and __repr__ in Python?

class createbinarytree: 
    def __init__(self,data): 
     self.root=data 
     self.left=None 
     self.right=None  ##Creation of binary tree nodes 
    def __repr__(self): 
     return "<Node value=" + str(self.root) + ">" 

を参照してください、私はあなたがトップ、頭と根を持っている。このよう

30 
20 
10 
[] 
[<Node value=30>] 
[] 
[<Node value=20>] 
[<Node value=20>, <Node value=10>]