Constructed binary tree is 1 / \ 2 3 / \ 4 5
root = Node ( 1 , right = Node ( 3 ) , left = Node ( 2 , left = Node ( 4 ) , right = Node ( 5 ) ) ) NEW_LINE for v in morris_traversal ( root ) : NEW_LINE INDENT print ( v , end = ' ▁ ' ) NEW_LINE DEDENT