Function to construct a tree such that there are no two adjacent nodes with the same weight
def construct_tree ( weights , n ) : NEW_LINE INDENT minimum = min ( weights ) NEW_LINE maximum = max ( weights ) NEW_LINE DEDENT