INNER CODE UNIT · Python
__init__
AllAlgorithms/python · data-structures/InorderTreeTraversal.py:3
def __init__(self, data, left=None, right=None):
self.data = data
self.left = left
self.right = right
def morris_traversal(root):
"""Generator function for iterative inorder tree traversal"""
current = root
while current is not None:
if current.left is None:
yield current.data
current = current.right
else: