Driver Code
if __name__ == ' _ _ main _ _ ' : NEW_LINE INDENT root = node ( 1 ) NEW_LINE root . left = node ( 2 ) NEW_LINE root . left . left = node ( 8 ) NEW_LINE root . left . right = node ( 10 ) NEW_LINE root . right = node ( 7 ) NEW_LINE root . right . left = node ( 12 ) NEW_LINE root . right . right = node ( 5 ) NEW_LINE DEDENT