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

1. binary search tree

2. avl tree

3. threaded binary tree