In the subject wise test, for this question, only option were given as A B C D, no numerical values were given, please check.

8,534 views

## 2 Answers

Best answer

This is straightforward. The nodes of the given tree are given in square boxes. The weights associated with the nodes are the numbers example $15,9,10$ etc.

Weighted path length $=\sum$ (for(each node in the tree) (path length)$*$(weight of the node) ).

$= \displaystyle{}\sum_{i=1}^{n} \text{Path Length}_{i} \ast \text{Weight of Node}_{i} $

So answer (written in path_length * weight form) $ = 4*2 + 4*4 + 4*5 + 4*7 + 3*9 + 3*10 + 1*15 = 144.$

Weighted path length $=\sum$ (for(each node in the tree) (path length)$*$(weight of the node) ).

$= \displaystyle{}\sum_{i=1}^{n} \text{Path Length}_{i} \ast \text{Weight of Node}_{i} $

So answer (written in path_length * weight form) $ = 4*2 + 4*4 + 4*5 + 4*7 + 3*9 + 3*10 + 1*15 = 144.$