# What is the condition for a tree to be weight balanced. where a is factor and n is a node?

Category: QuestionsWhat is the condition for a tree to be weight balanced. where a is factor and n is a node?
Editor">Editor Staff asked 5 months ago

What is the condition for a tree to be weight balanced. where a is factor and n is a node?

(a) weight[n.left] >= a*weight[n] and weight[n.right] >= a*weight[n].

(b) weight[n.left] >= a*weight[n.right] and weight[n.right] >= a*weight[n].

(c) weight[n.left] >= a*weight[n.left] and weight[n.right] >= a*weight[n].

(d) weight[n] is a non zero

My question is taken from Weight Balanced Tree topic in section Binary Trees of Data Structures & Algorithms I

This question was addressed to me during an interview.

Editor">Editor Staff answered 5 months ago

Right option is (a) weight[n.left] >= a*weight[n] and weight[n.right] >= a*weight[n].

For explanation: The tree is said to be a-balanced if the condition is satisfied. and ‘a’ value will be determined during tree formation. large value of ‘a’ is more effective.

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40702