Subject: Re: device tree traversal
To: Chapman Flack <nblists@anastigmatix.net>
From: Jachym Holecek <freza@dspfpga.com>
List: tech-kern
Date: 07/03/2006 15:15:11
# Chapman Flack 2006-07-02:
> Jachym Holecek wrote:
> >There are two possible iterator types: DIF_TOPDOWN will handle
> >parents before their children, DIF_DOWNTOP will handle children before
> >their parents. The attached files give a concrete example -- given
> 
> Those two styles of traversal have traditionally been called PREORDER
> and POSTORDER, respectively. Is there a benefit in adopting a different
> terminology?

Fine with me, I didn't know these had "standard" names ;-)

	-- Jachym