Insert_elements_in_BST.py

class Node:
    def __init__(self,data):
        self.left=None
        self.right=None
        self.data=data
    def PrintTree(self):
        if self.left:
            self.left.PrintTree()
        print(self.data)
        if self.right:
            self.right.PrintTree()
        
    def insert(self,data):
        if self.data:
            if data<self.data:
                if self.left is None:
                    self.left=Node(data)
                else:
                    self.left.insert(data)
            elif data>self.data:
                if self.right is None:
                    self.right=Node(data)
                else:
                    self.right.insert(data)
        else:
            self.data=data
if __name__=='__main__':
    root=Node(12)
    root.insert(10)
    root.insert(6)
    root.insert(14)
    root.insert(2)
    root.insert(1)
    root.PrintTree()