A One-to-One Correspondence between Natural Numbers and Binary Trees
Skliar, Osvaldo, Gapper, Sherry, Monge, Ricardo E.
–arXiv.org Artificial Intelligence
A characterization is provided for each natural number except one (1) by means of an ordered pair of elements. The first element is a natural number called the type of the natural number characterized, and the second is a natural number called the order of the number characterized within those of its type. A one-to-one correspondence is specified between the set of binary trees such that a) a given node has no child nodes (that is, it is a terminal node), or b) it has exactly two child nodes. Thus, binary trees such that one of their parent nodes has only one child node are excluded from the set considered here.
arXiv.org Artificial Intelligence
Feb-20-2020
- Country:
- Asia > Japan (0.04)
- North America
- United States
- New York (0.04)
- New Jersey (0.04)
- District of Columbia > Washington (0.04)
- Florida > Palm Beach County
- Boca Raton (0.04)
- Costa Rica
- Heredia Province > Heredia (0.04)
- San José Province > San José (0.04)
- United States
- Genre:
- Research Report (0.40)
- Technology: