Question

Draw a Red-Black Tree that is not an AVL tree structure wise?

Answer 1

Maximum Height (Depth) of a Binary Tree. Given a binary tree, find its maximum height. The maximum height of a binary tree is defined as the number of nodes along the path from the root node to the deepest leaf node. Note that the maximum height of an empty tree is 0.