The height of the right subtree minus the height of the left subtree is called the ___________ of a node.
A) height
B) balance factor
C) order
D) None of the above

Question

Quizplus · Accepted Answer

The balance factor of a node in a binary tree is defined as the height of the right subtree minus the height of the left subtree. This concept is particularly important in the context of AVL trees, where the balance factor is used to maintain the tree's balance during insertions and deletions.

The Height of the Right Subtree Minus the Height of the Left