Wolfram Language & System Documentation Center

RandomTree[n]

gives a pseudorandom tree with n nodes.

RandomTree[n,k]

gives a list of k pseudorandom trees.

RandomTree[n,{k1,k2,…}]

gives a k1× k2×… array of trees.

RandomTree[{e1,…,en},…]

gives trees with nodes containing the expressions ei.

Details and Options
Details and Options Details and Options
Examples  
Basic Examples  
Options  
Styling Individual Tree Elements  
Styling Entire Tree  
Tree Layout and Graphics Options  
Applications  
Properties & Relations  
See Also
Related Guides
History
Cite this Page

RandomTree

RandomTree[n]

gives a pseudorandom tree with n nodes.

RandomTree[n,k]

gives a list of k pseudorandom trees.

RandomTree[n,{k1,k2,…}]

gives a k1× k2×… array of trees.

RandomTree[{e1,…,en},…]

gives trees with nodes containing the expressions ei.

Details and Options

  • RandomTree[n] samples from the discrete uniform distribution over the labeled, rooted, ordered trees of size n, where is given by CatalanNumber[n-1]. Any reordering of the data or subtrees represents a different tree. »
  • RandomTree gives a different sequence of pseudorandom trees whenever you run the Wolfram Language. By using SeedRandom, you can get a repeatable sequence. »
  • The data of the trees produced by RandomTree[n,…] is taken to be integers 1, …, n. »
  • The data of the trees produced by RandomTree[{e1,…,en},…] is taken to be expressions e1, …, en. »
  • RandomTree takes the same options as Tree.

Examples

open all close all

Basic Examples  (4)

Generate a random tree with 10 nodes:

Generate a list of random trees:

Generate an array of random trees:

Generate a tree of the lowercase letters a through z in the English alphabet:

Options  (9)

Styling Individual Tree Elements  (2)

Specify the label for the generated tree element:

Specify labels and styles for subtrees by position:

Styling Entire Tree  (4)

Specify labels and styles for all subtrees:

Specify the base style:

Specify the styles for both the edges and the edges of the tree elements:

Specify the base style and styles for individual tree elements:

Tree Layout and Graphics Options  (3)

Specify the orientation for the root:

Specify a named embedding:

Specify Graphics options:

Applications  (1)

Create a random symbolic expression:

Properties & Relations  (6)

RandomTree[n,…] uses integers 1, …, n:

RandomTree[{e1,…,en},…] uses expressions e1, …, en:

Use TreeMap to replace data in the tree:

RandomTree gives pseudorandom trees:

Use SeedRandom to get repeatable random trees:

Use BlockRandom to block one use of RandomTree from affecting others:

RandomTree[n] can produce n! CatalanNumber[n-1] different trees:

RandomTree[n] samples from the uniform distribution over the labeled, rooted, ordered trees of size n:

RandomTree generates random trees of a certain size:

NestTree can be used to generate random trees with random data and numbers of children:

Wolfram Research (2021), RandomTree, Wolfram Language function, https://reference.wolfram.com/language/ref/RandomTree.html (updated 2025).

Text

Wolfram Research (2021), RandomTree, Wolfram Language function, https://reference.wolfram.com/language/ref/RandomTree.html (updated 2025).

CMS

Wolfram Language. 2021. "RandomTree." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2025. https://reference.wolfram.com/language/ref/RandomTree.html.

APA

Wolfram Language. (2021). RandomTree. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/RandomTree.html

BibTeX

@misc{reference.wolfram_2025_randomtree, author="Wolfram Research", title="{RandomTree}", year="2025", howpublished="\url{https://reference.wolfram.com/language/ref/RandomTree.html}", note=[Accessed: 01-December-2025]}

BibLaTeX

@online{reference.wolfram_2025_randomtree, organization={Wolfram Research}, title={RandomTree}, year={2025}, url={https://reference.wolfram.com/language/ref/RandomTree.html}, note=[Accessed: 01-December-2025]}