trees3.py

class Node:

    def __init__(self,data):

        self.data=data
        self.left=None
        self.right=None

#Inserting into tree
    def Insert_data(self,data):

        if(self.data!=None):
            if(data<self.data):
                if(self.left==None):
                    self.left=Node(data)
                else:
                    self.left.Insert_data(data)

            elif(data>self.data):
                if(self.right==None):
                    self.right=Node(data)
                else:
                    self.right.Insert_data(data)


        else:
            self.data=data


    def search_element(self,data):

        if(self.data!=None):
            
            if(data<self.data):
                if(self.left==None):
                    return("Not Found")
                return self.left.search_element(data)
            
            elif(data>self.data):
                if(self.right==None):
                    return("Not Found")
                return self.right.search_element(data)
            
            else:
                print(str(data)+" found")
        else:
            print("No elements")
                
            

#Print the tree        
    def Print(self):
        if self.left:
            self.left.Print()
        print(self.data)
        if self.right:
            self.right.Print()


p=Node(5)
p.Insert_data(6)
p.Insert_data(1)
p.Insert_data(10)
p.Print()
        
print(p.search_element(1))
print(p.search_element(8))