Function to return path from root to a target node in a binary tree

PathFromRootToTarget.py

# A function which returns path from root to the given target
def getPath(curr, target, path: List):
    
    # if current node is not none
    if curr:
        
        # Add current node to the path
        path.append(curr)
        
        # if current node is target return path
        if curr == target:
            return path
        
        # If target is found in the left subtree, return path
        if getPath(curr.left, target, path):
            return path
        
        # If target is found in the right subtree, return path
        if getPath(curr.right, target, path):
            return path
        
        # remove current node from the path
        path.remove(curr)
        
    return None # by default