139) A group of 2n - 1 routers are interconnected in a centralised binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. The mean number of hops per message for large n, assuming that all router pairs are equally likely will be
Answer is: