+1 vote
in Data Structures & Algorithms I by (110k points)
The balance factor of a node in a binary tree is defined as _____

(a) addition of heights of left and right subtrees

(b) height of right subtree minus height of left subtree

(c) height of left subtree minus height of right subtree

(d) height of right subtree minus one

Origin of the question is Binary Trees in section Binary Trees of Data Structures & Algorithms I

I got this question in homework.

1 Answer

+1 vote
by (672k points)
selected by
 
Best answer
The correct choice is (c) height of left subtree minus height of right subtree

Explanation: For a node in a binary tree, the difference between the heights of its left subtree and right subtree is known as balance factor of the node.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...