Tree traversal - Inorder

tree_traversal_inorder.py

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None

# recursive version
def inorder_traversal_recursive(root):
    result = []

    def recur(node):
        # base case
        if not node:
            return

        # traverse the left subtree
        recur(node.left)
        # visit node
        result.append(node.val)
        # traverse the right subtree
        recur(node.right)

    recur(root)
    return result