AVL Tree Data Structure using C 22:47 What if the input to binary search tree comes in a sorted (ascending or descending) manner? It will then look like thi…