GATE CS 2019 (Forenoon) — Question 56

Probability & StatisticsRandom Variables & Sampling RulesNAT2 marksHard

Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves \( a \) and \( b \) of T are chosen uniformly and independently at random. The expected value of the distance between \( a \) and \( b \) in T (i.e., the number of edges in the unique path between \( a \) and \( b \)) is (rounded off to 2 decimal places) ________.
Practise the full 2019-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on Random Variables & Sampling RulesTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group