Write a java program that implements AVL Tree, the program will accept integer inputs (Scanner input) and will display/output the 1D ARRAY {index numbers(up to the maxnode) and corresponding node to the index}. Thank you!

Sample output is below, program will accept integer inputs and displays 1D array of AVL tree.

nde 54 12 32 53 45 100 n5 13 541 1x A.1 0 1 2 3 4 5 6 7 8 9