GATEverse
← GATE CSE 2019

Q46

NAT2 marks

Let TT be a full binary tree with 88 leaves. (A full binary tree has every level full.) Suppose two leaves aa and bb of TT are chosen uniformly and independently at random. The expected value of the distance between aa and bb in TT (ie., the number of edges in the unique path between aa and bb) is (rounded off to 22 decimal places) _________.

Sign in to save attempts.

Loading…