OurBigBook
About
$
Donate
Sign in
Sign up
Random path in a binary tree
ID: random-path-in-a-binary-tree
Top articles
Latest articles
New article in topic
Show body
Body
0
Random path in a binary tree
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
In
a
fair random
root
-to-leaf path,
a
specified leaf at depth
d
is reached with
probability
2
−
d
.
Total
articles
:
1
New to
topics
?
Read the docs here!