In which tree, for every node the height of its left subtree and right subtree differ almost by one?

by
Question:

In which tree, for every node the height of its left subtree and right subtree differ almost by one?

A.

binary search tree

B.

avl tree

C.

threaded binary tree

D.

complete binary tree

Answer» b. avl tree

Note: The above multiple-choice question is for all general and Competitive Exams in India.