Q. The balance factor of a node in a binary tree is defined as _____

• addition of heights of left and right subtrees
• height of right subtree minus height of left subtree
• height of left subtree minus height of right subtree
• height of right subtree minus one

Submit