Q46
NAT2 marksLet be a full binary tree with leaves. (A full binary tree has every level full.) Suppose two leaves and of are chosen uniformly and independently at random. The expected value of the distance between and in (ie., the number of edges in the unique path between and ) is (rounded off to decimal places) _________.
Sign in to save attempts.
Loading…