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 1491 18
Python program to find the level in a Binary Tree with maximum number of nodes 924 21
Introduction to Click-A python library to create Command Line Interfaces 650 16
Python Click Utilities 678 15
Python-An introduction to SQLite3 971 0
Python program to print all elements of a Binary tree 651 20
Python Program to Extract Text from Indian Driving Licence 3778 25
Python program to find the sum of all leaf nodes of a binary tree 1057 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 1819 28
Commands and Groups in Python Click 3537 18
Basic Descriptors in Python Click Library 1024 19
Parameters in Python Click Library 1431 17
Python Program to shuffle the words per line of a text file 1110 22
Python Program to find a dead end in a Binary Search Tree(BST) 685 18
Python Program to extract information from Aadhar Card 9050 19

Comments