Virgil
Posts:
8,833
Registered:
1/6/11


Re: A tree with exactly one infinite path
Posted:
Aug 22, 2013 8:24 PM


In article <kv6452$75b$1@dontemail.me>, "Julio Di Egidio" <julio@diegidio.name> wrote:
> "Virgil" <virgil@ligriv.com> wrote in message > news:virgil75DF2B.22094321082013@BIGNEWS.USENETMONSTER.COM... > > > Consider the binary tree in which every right child has a child and > > every left child is a terminal node. > > > > Then there is in it for each member of N a left terminal node having > > that path length, and an infinite path of all right nodes to represent > > the set N itself, having one node at each length in N. > > Just consider a unary tree. A unary tree will be a finite tree if and only if it has a terminal node, unlike binary trees. 

