def get_left_or_right(node_idx, struct):
    """ Return True if the node is a left child of its parent.
    o/w return false.
    """
    parent_node = struct[node_idx]['parent']
    return struct[parent_node]['left_child'] == node_idx