English Random binary tree Cited by user David Eppstein on 12 Feb 2024 In computer science and probability theory, a random binary tree is a binary tree selected at random from some probability distribution on binary trees.