Random path in a binary tree
= Random path in a binary tree
In a fair random root-to-leaf path, a specified leaf at depth $d$ is reached with probability $2^{-d}$.
= Random path in a binary tree
In a fair random root-to-leaf path, a specified leaf at depth $d$ is reached with probability $2^{-d}$.