Create two Binary search trees with the following inputs (in the order given below). In addition, add color to each node (as specified below) Tree:30: black 20: black 40: black 10: red 25: red 50: red Write Javacode to check if they are valid Red Black Trees.