m2skills

right view python

Jun 1st, 2018
806
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.00 KB | None | 0 0
  1. # http://code2begin.blogspot.com
  2. # Program to print right view of the binary tree
  3. # node class
  4. class node:
  5.     def __init__(self, element):
  6.         self.data = element
  7.         self.left = None
  8.         self.right = None
  9.  
  10.  
  11. # function to print the left view of the binary tree
  12. def right_view(Node):
  13.     def right_view_helper(Node, level=0):
  14.         if Node is None:
  15.             return
  16.  
  17.         if right_view_helper.max_level < level:
  18.             right_view_helper.max_level = level
  19.             print(Node.data, end=" ")
  20.  
  21.         right_view_helper(Node.right, level + 1)
  22.         right_view_helper(Node.left, level + 1)
  23.  
  24.     right_view_helper.max_level = -1
  25.     right_view_helper(Node)
  26.  
  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("Right view of the binary tree is : ")
  41. right_view(head)
Add Comment
Please, Sign In to add comment