document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. # http://code2begin.blogspot.com
  2. # Program to print the left view of a given binary tree
  3.  
  4. # node class
  5. class node:
  6.     def __init__(self, element):
  7.         self.data = element
  8.         self.left = None
  9.         self.right = None
  10.  
  11.  
  12. def left_view(Node):
  13.     # function to print the left view of the binary tree
  14.     def left_view_helper(Node, level=0):
  15.         if Node is None:
  16.             return
  17.  
  18.         if left_view.max_level < level:
  19.             left_view.max_level = level
  20.             print(Node.data, end=" ")
  21.  
  22.         left_view_helper(Node.left, level + 1)
  23.         left_view_helper(Node.right, level + 1)
  24.  
  25.     left_view.max_level = -1
  26.     left_view_helper(Node)
  27.  
  28.  
  29. head = node(1)
  30. head.left = node(2)
  31. head.right = node(3)
  32. head.left.left = node(4)
  33. head.left.right = node(5)
  34. head.right.right = node(6)
  35. head.left.left.right = node(7)
  36. head.right.right.left = node(8)
  37. head.left.left.right.left = node(9)
  38. head.left.left.right.left.left = node(10)
  39. head.right.right.left.right = node(11)
  40. print("Left view of the binary tree is : ")
  41. left_view(head)
');