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.
Compute its transpose.
Knuth, Donald Ervin. The Art of Computer Programming, volume 4, fascicle 4; generating all trees, sec. 188.8.131.52, 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
What kind of issue would you like to report? (Optional)