出典:Wikipedia
出典:『Wikipedia』 (2010/08/17 23:09 UTC 版)
In graph theory, a discipline within mathematics, a recursive tree (i.e., unordered tree) is a non-planar labeled rooted tree. A size-n recursive tree is labeled by distinct integers 1, 2, ..., n, where the labels are strictly increasing starting at the root labeled 1. Recursive trees are non-planar, which means that the children of a particular node are not ordered. E.g. the following two size-three recursive trees are the same.