Python program to print all elements of a Binary tree














































Python program to print all elements of a Binary tree



Python program to print all the elements of a binary tree
This program prints the element of each node and then recursively calls itself first on
that node%u2019s left child node and then on right child node, if any exists. For the following
input tree:
					
					             1
			         		   /     
					          2     3
				                 / 
				                4   5
The output is : 

1	2	4	5	3.

The time complexity of this program is O(n) where n is the number of nodes  in the tree as
it has to visit each node of the tree.



#Program to print all the elements of a Binary tree
class Node(object):
    #Constructor
    def __init__(self,data):            
        self.data=data
        self.left=None
        self.right=None

#Function to print the all elements 
    def print_elements(self): 
        if(self is None):
            return 0
        print( self.data)
        if self.left:
            self.left.print_elements()
        if self.right:
            self.right.print_elements()

    # main
if __name__ == '__main__':
    #Create the binary tree

    root=Node(1)
    root.left=Node(2)
    root.right=Node(3)
    root.left.left=Node(4)
    root.left.right=Node(5)
 #   print_elements(root)
    root.print_elements()

More Articles of Ranjit Grewal:

Name Views Likes
Program to remove nth element from std::list 1441 18
Python program to find the level in a Binary Tree with maximum number of nodes 891 21
Introduction to Click-A python library to create Command Line Interfaces 616 16
Python Click Utilities 650 15
Python-An introduction to SQLite3 923 0
Python program to print all elements of a Binary tree 612 20
Python Program to Extract Text from Indian Driving Licence 3604 25
Python program to find the sum of all leaf nodes of a binary tree 1018 18
Python Program to find inorder predecessor and successor of a key input by the user in a Binary Search Tree(BST) without using recursion 1738 28
Commands and Groups in Python Click 3442 18
Basic Descriptors in Python Click Library 978 19
Parameters in Python Click Library 1364 17
Python Program to shuffle the words per line of a text file 1053 22
Python Program to find a dead end in a Binary Search Tree(BST) 627 18
Python Program to extract information from Aadhar Card 8584 19

Comments