Askmeabout

Lets share our knowledge

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

Q & A › Category: Data Structure › The balance factor of a node in a binary tree is defined as _____
0 Vote Up Vote Down
Admin Staff asked 4 years ago

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

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

c) height of left subtree minus height of right subtree