compute the transpose of a tree
format = A,C,D,E,LR,P,S,Z
Specifies the format of the tree. The default is LR. See Iterator[Trees] for a description of the formats.
The Transpose command computes the transpose of a tree. The transpose of a binary tree is formed by interchanging left and right links. The transpose of a tree of a given format is computed by converting it to a binary tree, interchanging, then converting back to the specified format.
The tree parameter is the tree.
Generate a random tree with four internal nodes in LR format.
L,R ≔ Random⁡4,format=LR
Compute its transpose.
Knuth, Donald Ervin. The Art of Computer Programming, volume 4, fascicle 4; generating all trees, sec. 126.96.36.199, generating all trees, exercise 12, p. 33.
The Iterator[Trees][Transpose] command was introduced in Maple 2016.
For more information on Maple 2016 changes, see Updates in Maple 2016.
Download Help Document