2,394 views
0 votes
0 votes
From a complete binary tree T of 8 leaf nodes, two leaf nodes a and b are selected randomly and uniformly. What is the expected distance between a and b in T?

2 Answers

1 votes
1 votes
distance   |    number of cases

2                       4

4                       8

6                       16

 

expectation = (2*4 + 4*8 + 6*16)/28
0 votes
0 votes
And:-34/7

No related questions found