Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: A tree with exactly one infinite path
Replies: 8   Last Post: Aug 24, 2013 12:24 PM

 Messages: [ Previous | Next ]
 William Elliot Posts: 2,563 Registered: 1/8/12
Re: A tree with exactly one infinite path
Posted: Aug 22, 2013 4:13 AM

On Wed, 21 Aug 2013, Virgil wrote:

> 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.

Creepy. An infinitely long centipede with only left legs.

Consider a trinary tree in which every middle child has a child
and every left and right child is a terminal node.

Date Subject Author
8/22/13 Virgil
8/22/13 William Elliot
8/22/13 Graham Cooper
8/22/13 Tim Golden BandTech.com
8/22/13 LudovicoVan
8/22/13 Virgil
8/23/13 LudovicoVan
8/23/13 Virgil
8/24/13 fom