Determine if tree is AVL in O(n)
The following java method will determine if a binary tree is AVL (and, obviously BST) /** * This recursive method will calculate if a tree is AVL by returning * its max depth. * * @param t * @param p…
The following java method will determine if a binary tree is AVL (and, obviously BST) /** * This recursive method will calculate if a tree is AVL by returning * its max depth. * * @param t * @param p…