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